আসুন আমরা একটি প্রসঙ্গ-মুক্ত ভাষা নির্ধারণকারী কল করতে পারি যদি কেবলমাত্র এটির কোনও ডিটারমিনিস্টিক পুশ-ডাউন অটোমেটন এবং ননডিটারিস্টেমিক অন্যথায় গ্রহণ করে।
আসুন আমরা একটি প্রসঙ্গ-মুক্ত ভাষাকে সহজাতভাবে অস্পষ্ট বলি এবং কেবল যদি ভাষাটি উত্পন্ন সমস্ত প্রসঙ্গমুক্ত ব্যাকরণ অস্পষ্ট এবং অন্যথায় দ্ব্যর্থহীন হয়।
নির্বিচারবাদী, দ্ব্যর্থহীন ভাষাটির উদাহরণ হল ভাষা: a নিরক্ষরবাদী, দ্ব্যর্থহীন ভাষার একটি উদাহরণ ভাষা: { w ∈ { a , বি } ∗ | w = w আর }
উইকিপিডিয়া থেকে , একটি অন্তর্নিহিত দ্ব্যর্থহীন প্রসঙ্গ-মুক্ত ভাষার উদাহরণ হ'ল প্রসঙ্গ-মুক্ত ভাষাগুলির নিম্নোক্ত সংঘ, যা অবশ্যই প্রসঙ্গ-মুক্ত থাকতে হবে:
এখন প্রশ্নের জন্য:
- এটি কি নির্ধারিত, সহজাতভাবে অস্পষ্ট প্রসঙ্গ-মুক্ত ভাষা বিদ্যমান কিনা তা জানা যায়? যদি তাই হয় তবে এর কোন (সহজ) উদাহরণ আছে?
- এটি কি অজ্ঞাতপরিচয়, সহজাতভাবে অস্পষ্ট প্রসঙ্গ-মুক্ত ভাষা বিদ্যমান কিনা তা জানা যায়? যদি তাই হয় তবে এর কোন (সহজ) উদাহরণ আছে?
স্পষ্টতই, যেহেতু একটি অন্তর্নিহিত দ্ব্যর্থহীন প্রসঙ্গ-মুক্ত ভাষা বিদ্যমান ( উদাহরণস্বরূপ), তাই এই প্রশ্নের একটির উত্তর সহজ, যদি এটি জানা থাকে যে নির্বিচারবাদী বা অ-নিরপেক্ষবাদী কিনা । আমি এটিও ধরে নিয়েছি যে এটি সত্য যে যদি একটি নির্মাতারাবাদী কেউ থাকে তবে সেখানে একটি নিরপেক্ষবাদীও হতে হবে ... তবে আমি আগে অবাক হয়েছি। রেফারেন্সগুলি প্রশংসা করা হয়, এবং যদি এটি একটি সুপরিচিত, উদযাপিত ফলাফল হয় (তবে এটির বিষয়ে আমি সম্পূর্ণ অজানা) যদি অগ্রিম ক্ষমা প্রার্থনা করা হয়।