প্রশ্ন ট্যাগ «unary-languages»

সবচেয়ে সহজ গণনামূলক মডেল কী যার জন্য শূন্যতার সমস্যাটি অনস্বীকার্য? একটি গণনামূলক মডেলের (যেমন, সীমাবদ্ধ রাষ্ট্রীয় অটোমেটন, বিকল্প ধাক্কা অটোমেটন, একটি কাউন্টার দিয়ে বাউন্ডেড-ত্রুটি কোয়ান্টাম অটোমেটন, ডিটারিমেস্টিক এলবিএ, ইত্যাদি) নির্ধারণের জন্য নির্ধারিত হয় যে কোনও নির্দিষ্ট মেশিনের জন্য, ভাষাটি এই মেশিন দ্বারা স্বীকৃত / সংজ্ঞায়িত হয়েছে কিনা খালি. এখানে মেশিনের …

12 computability  decidability  undecidability  unary-languages 

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

11 automata-theory  counter-automata  unary-languages