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 …