سوال واسه یکی از آزمون های پارسه است.
نمیدونم چرا جواب سوال را ۱ زده. تو پاسخنامه هم فقط گفته : در پذیرش کردن رشته توسط ماشین تورینگ ، مصرف کردن رشته معنی ندارد.
من خودم ۴ جواب دادم ولی نمیدونم این تعریف یعنی چه و چرا ۱ شده
سلام. جواب ۱ میشه و دلیلش هم همونچیزی که نوشتید درسته. مصرف کردن رشته یعنی نیاز نیست تا آخر رشته بریم. هرجا که به حالت پایانی رسیدیم دیگه با نوار کاری نداریم. برای همین بعد از گرفتن دوتا b هرچیزی میتونه بگیره.
سلام باید اینو هم اضافه کنیم که در واقع تنها تفاوت توی ماشینهای تورینگ با سایر ماشینها در اینه که وقتی که به حالت نهایی رسیدیم و رشته پذیرفته شد ماشین غیر فعال میشه و هیچ تابع انتقالی دیگه رو ماشین تاثیر نمیذاره، بنابراین هرچی که بعد از اینکه رشته پذیرفته شد، بهش اضافه کنیم تاثیری روی عملکرد ماشین نمیذاره چون ماشین غیرفعاله!