سوال ۹۴ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
فرض کنید M ماشین تورینگ زیر باشد: اگر α = ۰^۱۶ و β = ۰^۱۷ کدامیک از این دو رشته توسط M پذیرفته میشود؟
پاسخ صحیح: گزینهٔ A — α فقط
پاسخ تشریحی
This is the classic Turing machine (Sipser, Example 3.7) that recognizes
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#turing-machine#tracing#simulation#language-recognized#powers-of-two#marking-symbols