سوال ۹۱ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
تفاوت ماشینهای تورینگی که فقط زبانهای منظم را میپذیرند با ماشینهای تورینگ استاندارد کدام است؟
پاسخ صحیح: گزینهٔ B — روی ورودی نمیتوانند بنویسند.
پاسخ تشریحی
A standard Turing machine has an unbounded tape and may read and write any cell freely; this is what gives it full Turing power. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#turing-machine#regular-languages#read-only#tm-variants#finite-automata#two-way-dfa