একমুখী বিকল্প পুশডাউন অটোমেটা (1APDA) কোনও শব্দ চিনতে পারে চন্দ্র, কোজেন এবং স্টকমেয়ার দ্বারা আবর্তন, 1981) । কাউন্টার দিয়ে 1 এপিডিএর পুশডাউন স্টোরেজটি প্রতিস্থাপনের মাধ্যমে আমরা ওয়ান-কাউন্টার (1ACA) দিয়ে একমুখী বিকল্প অটোমেটন পেতে পারি। আমার প্রশ্নটি অ্যারারি ভাষাগুলিতে 1ACA সম্পর্কিত।
1ACAs কিছু অনার্য নিয়মিত ভাষা চিনতে পারে ?
নোট করুন যে একমুখী ননডেটেরিস্টিনিস্টিক পুশডাউন অটোমাতা কেবল অবিচ্ছিন্ন নিয়মিত ভাষাগুলি সনাক্ত করতে পারে।