سوال ۸۹ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت

۰/۵

فرض کنیم $M$ ماشین تورینگ زیر باشد: ( $B$ یعنی بلانک، که در برخی منابع با $\lambda$ نشان داده می‌شود. اما $b$ یک حرف الفباست.)

اگر $L(M)$ زبان این ماشین تورینگ باشد، کدام‌یک از موارد زیر درست است؟

الف) $aaa\,bb\,aa\,bb\,aa\,bb\,aaa \in L(M)$

ب) $bbb\,aaaa\,bbb \in L(M)$

#turing-machine#palindrome#language-recognized#tracing#even-length#marking-symbols

What language does MMM recognize?