আমি একটি নির্দিষ্ট সমস্যা সমাধানের চেষ্টা করছি, এবং আমি ভেবেছিলাম আমি অটোমাতা তত্ত্বটি ব্যবহার করে এটি সমাধান করতে সক্ষম হতে পারি। আমি ভাবছি, অটোমাতার কোন মডেলগুলির বহুগুণে কন্টেন্ট কনটেন্ট থাকে? অর্থাত্ আপনার যদি মেশিনগুলি আপনি দক্ষতার সাথে এল ( এম 1 ) ⊆ এল ( এম 2 ) পরীক্ষা করতে পারেন ।
সুস্পষ্ট যেগুলি মাথায় আসে তা হ'ল ডিএফএ এবং বিপরীতমুখী কাউন্টার মেশিন যেখানে কাউন্টারের সংখ্যা নির্ধারিত হয় ( এই কাগজটি দেখুন )।
এই তালিকায় আর কোন উল্লেখযোগ্য ক্লাস যুক্ত করা যায়?
অটোমেটা যত বেশি শক্তিশালী তত ভাল। উদাহরণস্বরূপ, ডিএফএগুলি আমার সমস্যা সমাধানের জন্য পর্যাপ্ত নয় এবং কাউন্টারের মেশিনগুলি একটি নির্দিষ্ট সংখ্যক কাউন্টার সহ এটি করতে পারে না। (স্বাভাবিকভাবেই, যদি আপনি খুব শক্তিশালী হন তবে কনফিটটি সিএফজির জন্য এনএফএ'র মতো, বা অনস্বীকার্য) এর মতো অক্ষরও হয়)