প্রসঙ্গ-মুক্ত ভাষায়, ইনপুট পার্সিংয়ের যে কোনও সময়ে, অটোম্যাটন একটি স্ট্যাক দ্বারা সংজ্ঞায়িত অবস্থায় থাকে। ইনপুট যেখানে ব্যবহৃত হয় তা নির্বিশেষে প্রতিটি উত্পাদনের ব্যবহার একই রকম হয়।
এটি আকর্ষণীয় সম্পত্তির দিকে নিয়ে যায় যে প্রতিটি উত্পাদন স্ট্যাকের গভীরতর দ্বারা উত্পাদিত একটির উপ-ভাষা উত্পন্ন করে এবং এইভাবে প্রতিটি জুড়ির A এবং B উত্পাদন এবং উত্পাদিত যে কোনও নির্দিষ্ট ইনপুটটিতে আমাদের উত্পাদন সম্ভাব্য তিনটি ক্ষেত্রে থাকে:
- একটি: এ দ্বারা গ্রাহিত ইনপুট সম্পূর্ণভাবে বি দ্বারা গ্রাহিত ইনপুটটিতে থাকে; অথবা
- বি: এ দ্বারা গ্রাহিত ইনপুটটিতে বি দ্বারা গ্রাহিত ইনপুট সম্পূর্ণভাবে থাকে; অথবা
- সি: এ দ্বারা ব্যবহৃত ইনপুটটি বি দ্বারা গ্রহণ করা ইনপুট থেকে সম্পূর্ণ বিচ্ছিন্ন is
এটি বোঝায় যে নিম্নলিখিতগুলি কখনই ঘটে না:
- ডি: এ দ্বারা ব্যবহৃত ইনপুট আংশিকভাবে বি দ্বারা গ্রাহিত ইনপুটকে ওভারল্যাপ করে
এর বিপরীতে, প্রসঙ্গে-সংবেদনশীল ভাষাগুলিতে, প্রতিটি উত্পাদনের ব্যবহারটি এটি কোথায় ব্যবহৃত হয় তার উপর নির্ভর করে, সুতরাং কোনও উত্পাদনে ব্যবহৃত ইনপুট স্ট্যাকের গভীরতরগুলির একটি উপ-ভাষা নয় (আসলে, এটির সাথে এটি প্রক্রিয়াজাতকরণ) স্ট্যাক কাজ করবে না)। এবং আমাদের যে সম্ভাবনা d ঘটতে পারে।
আসল বিশ্বে, একটি প্রসঙ্গ-সংবেদনশীল ভাষা বোঝাতে পারে এমন একটি ক্ষেত্রে <b> গা bold় পাঠ্য </ b>, <i> তাতালিক </ i> এবং <u> আন্ডারলাইন করা পাঠ্য </ u> এই এইচটিএমএল ট্যাগগুলি এবং সেগুলিকে ওভারল্যাপ করা যাক, "এটি <i> মিশ্র </ u> ওভারল্যাপিং ট্যাগ </ i> সহ <u> পাঠ্য" " এটি বিশ্লেষণের জন্য এটি পর্যবেক্ষণ করুন এবং দেখুন যে সমস্ত প্রারম্ভিক ট্যাগগুলি শেষের ট্যাগগুলির সাথে মেলে, একটি পিডিএ তা করবে না কারণ এটি প্রসঙ্গমুক্ত নয়, তবে একটি এলবিএ সহজেই করবে।