প্রসঙ্গ-মুক্ত ব্যাকরণের নামকরণ করা হয়েছে যেমন কারণ ব্যাকরণের যে কোনও উত্পাদন নিয়ম প্রসঙ্গ নির্বিশেষে প্রয়োগ করা যেতে পারে-এটি অন্য কোনও প্রতীকের উপর নির্ভর করে না যা বা একটি প্রদত্ত চিহ্নের আশেপাশে নাও হতে পারে যেটিতে একটি নিয়ম প্রয়োগ করা হচ্ছে৷
প্রসঙ্গ মুক্ত ব্যাকরণ বলতে কী বোঝায়?
আনুষ্ঠানিক ভাষা তত্ত্বে, একটি প্রসঙ্গ-মুক্ত ব্যাকরণ (CFG) হল একটি আনুষ্ঠানিক ব্যাকরণ যার উৎপাদন নিয়মগুলি । একটি অ-টার্মিনাল চিহ্ন সহ, এবং টার্মিনাল এবং/অথবা অ-টার্মিনালের একটি স্ট্রিং (খালি হতে পারে)।
প্রসঙ্গ মুক্ত ব্যাকরণের ধারণা কে দিয়েছেন?
প্রাকৃতিক ভাষাগুলিকে প্রসঙ্গ-সংবেদনশীল ব্যাকরণ ব্যবহার করে বর্ণনা করা যেতে পারে, একটি ধারণা 50 এর দশকে চমস্কি দ্বারা প্রবর্তিত হয়েছিল৷
কী জিনিসকে একটি প্রসঙ্গ মুক্ত ভাষা করে তোলে?
ভাষায় একটি বৈধ (স্বীকৃত) বাক্য অবশ্যই নির্দিষ্ট নিয়ম, ব্যাকরণ অনুসরণ করতে হবে। একটি প্রসঙ্গ-মুক্ত ভাষা হল একটি ভাষা যা একটি প্রসঙ্গ-মুক্ত ব্যাকরণ দ্বারা উত্পন্ন হয় এগুলি আরও সাধারণ (এবং অন্তর্ভুক্ত) নিয়মিত ভাষা। একই প্রসঙ্গ-মুক্ত ভাষা একাধিক প্রসঙ্গ-মুক্ত ব্যাকরণ দ্বারা তৈরি হতে পারে।
প্রসঙ্গ মুক্ত ব্যাকরণের প্রয়োগগুলি কী কী?
আবেদন-
- প্রোগ্রামিং ভাষা সংজ্ঞায়িত করার জন্য।
- সিনট্যাক্স ট্রি তৈরি করে প্রোগ্রামটি পার্স করার জন্য।
- প্রোগ্রামিং ভাষার অনুবাদের জন্য।
- গাণিতিক অভিব্যক্তি বর্ণনা করার জন্য।
- কম্পাইলার নির্মাণের জন্য।
