تالار گفتمان مانشت

نسخه‌ی کامل: فرق بین دو زبان در این ماشین تورینگ
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
تو این سوال گزینه درستو زده ۱ ولی مشکلم اینجاست که مگه گزینه ۴ شبیه گزینه ۱ نیست؟ فرق این دو تا چیه؟
(14 دى 1392 11:58 ق.ظ)masoud67 نوشته شده توسط: [ -> ]تو این سوال گزینه درستو زده ۱ ولی مشکلم اینجاست که مگه گزینه ۴ شبیه گزینه ۱ نیست؟ فرق این دو تا چیه؟

گزینه ٤ رشته ای مثل aba را هم می پذیره اما گزینه ١ و ماشین این رشته رو نمی پذیرند
(14 دى 1392 11:58 ق.ظ)masoud67 نوشته شده توسط: [ -> ]تو این سوال گزینه درستو زده ۱ ولی مشکلم اینجاست که مگه گزینه ۴ شبیه گزینه ۱ نیست؟ فرق این دو تا چیه؟

گزینه ی 1 رشته ی های زوج رو می پذیره و گزینه ی 4 هم زوج و هم فرد
درست شد. اصلا به این قسمتش فکر نکرده بودم که رشته های این ماشین زوج هستند؛ نه فرد
لینک مرجع