۰
subtitle
ارسال: #۱
مثالی از زبان ماشین تورینگ
سوال واسه یکی از آزمون های پارسه است.
نمیدونم چرا جواب سوال را ۱ زده. تو پاسخنامه هم فقط گفته : در پذیرش کردن رشته توسط ماشین تورینگ ، مصرف کردن رشته معنی ندارد.
من خودم ۴ جواب دادم ولی نمیدونم این تعریف یعنی چه و چرا ۱ شده
نمیدونم چرا جواب سوال را ۱ زده. تو پاسخنامه هم فقط گفته : در پذیرش کردن رشته توسط ماشین تورینگ ، مصرف کردن رشته معنی ندارد.
من خودم ۴ جواب دادم ولی نمیدونم این تعریف یعنی چه و چرا ۱ شده
۳
ارسال: #۲
RE: مثالی از زبان ماشین تورینگ
سلام. جواب ۱ میشه و دلیلش هم همونچیزی که نوشتید درسته. مصرف کردن رشته یعنی نیاز نیست تا آخر رشته بریم. هرجا که به حالت پایانی رسیدیم دیگه با نوار کاری نداریم. برای همین بعد از گرفتن دوتا b هرچیزی میتونه بگیره.
۲
ارسال: #۳
RE: مثالی از زبان ماشین تورینگ
سلام باید اینو هم اضافه کنیم که در واقع تنها تفاوت توی ماشینهای تورینگ با سایر ماشینها در اینه که وقتی که به حالت نهایی رسیدیم و رشته پذیرفته شد ماشین غیر فعال میشه و هیچ تابع انتقالی دیگه رو ماشین تاثیر نمیذاره، بنابراین هرچی که بعد از اینکه رشته پذیرفته شد، بهش اضافه کنیم تاثیری روی عملکرد ماشین نمیذاره چون ماشین غیرفعاله!
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close