প্রশ্ন ট্যাগ «counter-automata»

2
দ্বি-মুখী ডিটারমিনিস্টিক কাউন্টার অটোম্যাটা দ্বারা স্বীকৃত আনরি ভাষা
2 ডিএসিএর (দ্বি-মুখী নির্বাহী ওয়ান-কাউন্টার অটোমেটা) (পিটারসেন, 1994) নীচের আনার ভাষাটি সনাক্ত করতে পারে: POWER={02n∣n≥0}.POWER={02n∣n≥0}.\begin{equation} \mathtt{POWER} = \lbrace 0^{2^n} \mid n \geq 0 \rbrace. \end{equation} 2dca এর দ্বারা স্বীকৃত অন্য কোন অনানুষ্ঠানিক unary ভাষা আছে? মন্তব্য এটি এখনও অজানা কিনা চিনতে পারে 2dca এর ?SQUARE={0n2∣n≥0}SQUARE={0n2∣n≥0} \mathtt{SQUARE} = \lbrace 0^{n^2} \mid …

1
একটি দুটি কাউন্টার মেশিন
নিম্নলিখিত নির্দেশাবলী সহ একটি আদর্শ দুটি কাউন্টার ( ) মেশিন করতে পারেন:c1,c2c1,c2c_1,c_2 1) ADD 1 to c_i, GOTO label_j 2) IF c_i = 0 GOTO label_j, OTHERWISE SUB 1 to c_i and GOTO label_k 3) GOTO label_j 4) HALT and ACCEPT|REJECT নিম্নলিখিত ভাষাটি সিদ্ধান্ত নিন: L={n2∣n≥1}L={n2∣n≥1}L = \{ n^2 \mid …

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