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