আপনি ঠিক বলেছেন, সবসময় কিছুটা অর্থে একটি প্রসঙ্গ থাকে। কোনও প্রযোজনা না বুঝে "প্রসঙ্গ-মুক্ত" এর অর্থ "প্রসঙ্গ" অর্থ কী তা আপনি বুঝতে পারবেন বলে আমি মনে করি না।
একটি উত্পাদন একটি প্রতিস্থাপনের নিয়ম। এটি বলছে যে, ভাষার মধ্যে স্ট্রিং তৈরি করতে, আপনি ডানদিকে যা আছে তার জন্য বাম দিকের জিনিসটি প্রতিস্থাপন করতে পারেন:
A -> xy
এর অর্থ হ'ল বিমূর্ত ক্রম A এর পরিবর্তে "x" অক্ষরটি "y" অক্ষর দ্বারা প্রতিস্থাপিত হতে পারে। আপনার আরও জটিল প্রযোজনা থাকতে পারে:
zA -> xy
এর অর্থ হ'ল "z" অক্ষরটি অনুসরণ করে বিমূর্ত ক্রম A এর পরিবর্তে "x" এবং "y" অক্ষর দ্বারা প্রতিস্থাপন করা যেতে পারে।
একটি প্রসঙ্গমুক্ত উত্পাদনের সহজ অর্থ হ'ল বাম দিকে কেবল একটি জিনিস আছে। প্রথম উদাহরণটি প্রসঙ্গমুক্ত, কারণ A এর পরিবর্তে "x" এবং "y" দ্বারা প্রতিস্থাপন করা যেতে পারে যা তার আগে বা পরে আসে না কেন। তবে, দ্বিতীয় উদাহরণে, "z" অক্ষরটি A এর আগে উপস্থিত হতে হবে এবং তারপরে সংমিশ্রণটি "x" এবং "y" দ্বারা প্রতিস্থাপন করা যেতে পারে, তাই এর সাথে কিছু প্রসঙ্গ জড়িত রয়েছে।
একটি প্রসঙ্গমুক্ত ব্যাকরণ তখন কেবল প্রাসঙ্গিক মুক্ত প্রোডাকশন সহ একটি ব্যাকরণ।
দ্বিতীয় উদাহরণটি আসলে একটি সীমাহীন উত্পাদনের উদাহরণ। এখানে আরও একটি বিভাগ রয়েছে যা "প্রসঙ্গ-সংবেদনশীল" নামক প্রসঙ্গবিহীন এবং প্রতিবন্ধকতার মধ্যে রয়েছে। একটি প্রসঙ্গে সংবেদনশীল উত্পাদন উদাহরণ:
zA -> zxy
পার্থক্যটি হ'ল বাম দিকে ক এর আগে (এবং পরে) যা আসে তা ডানদিকে সংরক্ষণ করতে হয়। এর কার্যকরভাবে অর্থ হ'ল কেবল A এর পরিবর্তিত, তবে কেবলমাত্র যথাযথ প্রসঙ্গে প্রতিস্থাপিত হতে পারে।