আমি মনে করি এটি সিএফএলগুলির সাবক্লাসগুলির পক্ষে সম্ভব যা বাইনারি বর্ণমালা দিয়ে ক্রম-বিবর্তনকারী are
এগুলি টাইপের সাথে মিলে যায় ⟨1,1⟩
ভ্যান বেন্টহমের একটি উপপাদ্য ([২]) বলেছেন যে পুশডাউন অটোমেটা গ্রহণের ধরণ ⟨1,1⟩
সেমিলেয়ার সেটটি যা তাদের ছেদগুলি সেট করা গণনা করা কিছুটা কঠিন হতে পারে ... তবে, যদি আপনার কাছে এটি থাকে তবে [3] (pgs.11-12) একটি এনপিডিএ তৈরির জন্য একটি অ্যালগরিদম দেয় যার জেনারেটরের উপর ভিত্তি করে ভাষা গ্রহণ করে সংশ্লিষ্ট সেলিমিনার সেট।
[1] মাকোটো কানাজাওয়া। মোনাডিক কোয়ান্টিয়ারগুলি ডিটারমিনিস্টিক পুশ-ডাউন অটোমেটা দ্বারা স্বীকৃত । 19 তম আমস্টারডাম কলোকিয়ামের প্রসেসিংগুলিতে, পৃষ্ঠা 134-156, 2013।
[2] জোহান ভ্যান বেন্টেম। যৌক্তিক শব্দার্থবিজ্ঞানের প্রবন্ধগুলি । ভাষাতত্ত্ব এবং দর্শনশাসন খণ্ড 29, 1986, পিপি 151-176 এ স্টাডিজ।
[3] মার্কিন মোস্তোভস্কি। মোনাডিক কোয়ানটিয়ার্সের জন্য গণনামূলক শব্দার্থক শব্দ । প্রয়োগযুক্ত অ-শাস্ত্রীয় লজিক্সের জার্নাল, 8 (1-2): 107-121, 1998।