আমি এমন ভাষাগুলি সন্ধান করছি যা "সম্ভবত প্রাসঙ্গিক-মুক্ত নয়" তবে আমরা জ্ঞাত মানসম্পন্ন কৌশলগুলি ব্যবহার করে এটি প্রমাণ করতে (অক্ষম) করতে পারছি না।
এই বিষয়ে সাম্প্রতিক কোনও সমীক্ষা বা সাম্প্রতিক সম্মেলন থেকে কোনও মুক্ত সমস্যা বিভাগ রয়েছে?
সম্ভবত এমন অনেকগুলি ভাষা নেই যা সিএফ হিসাবে পরিচিত নয়, সুতরাং আপনি যদি একটি ভাষা জানেন তবে আপনি এটি উত্তর হিসাবে পোস্টও করতে পারেন।
আমি যে উদাহরণগুলি পেয়েছি সেগুলি হ'ল:
- এর সুপরিচিত ভাষা আদিম শব্দ (সেখানে এটি একটি পুরো চমৎকার সাম্প্রতিক বই: প্রসঙ্গ-মুক্ত ভাষাসমূহ এবং আদিম শব্দ )
- একটি বহুপদী সহ-ডোমেইনের বেজ-K উপস্থাপনা (দেখুন প্রশ্ন " একটি বহুপদী সহ-ডোমেইনের বেজ-K উপস্থাপনা - এটা প্রেক্ষাপটে মুক্ত? " cstheory, সম্ভবত domotorp দ্বারা মীমাংসিত হয়েছে এ দেখতে পান তার প্রিপ্রিন্ট )
দ্রষ্টব্য : আর্যাহ তার উত্তরে যেমন দেখিয়েছেন আপনি কিছু ভাষার সেট ((অ)) সুনির্দিষ্টতা বা (অ) শূন্যতার বিষয়ে কোনও অজানা অনুমানের সাথে যদি কোনও ভাষা "সংযুক্ত" করেন তবে আপনি এ জাতীয় ভাষার সম্পূর্ণ শ্রেণি তৈরি করতে পারেন (যেমন দুটি প্রধানের যোগফল হিসাবে প্রকাশ করা যায় না )। আমি এই জাতীয় উদাহরণগুলিতে বেশ আগ্রহী নই।