3
কোন শক্ত DCFL আছে কি?
গ্রিবাচ বিখ্যাতভাবে একটি ভাষা সংজ্ঞায়িত করেছিলেন , এটি ডি 2 এর তথাকথিত ননডেটেরিস্টিনিস্টিক সংস্করণ যেমন কোনও সিএফএল এইচ এর বিপরীতমুখী চিত্র । ডিসিএফএল এর সাথে কি অনুরূপ বক্তব্য রয়েছে, সম্ভবত মরফিজমগুলিতে কিছুটা বিধিনিষেধ রয়েছে?এইচHHডি2D2D_2এইচHH (উদাহরণস্বরূপ, এম। অউবার্ট, জে। বার্স্টেল এবং এল। বোসন te প্রবন্ধমুক্ত ভাষা এবং পুশডাউন অটোমেটা R , …