سلام دوستان موفق و سرزنده باشید در روزهای سخت رقابت
اگر کسی میتونه لطفا راهنماییم کنه
این سوال جمع دو عدد مثبت رو با محاسبه پذیر بودن تورینگ بررسی میکنه
ولی من فک میکنم تو قوانین اخر یه قانون جا مونده
اونم اینه که با حالتQ4 اگر به صفر رسید یکش کنه و ب سمت چپ حرکت کنه چون یدونه یک رو بلنک قرار دادیم بعدش هد به چپ حرکت میکنه تا اول رشته قرار بگیره درسته؟؟؟؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام، توی حالت q1 وقتی به صفر جداکننده دو عدد می رسه اون رو به یک تبدیل می کنه و وقتی به blank میرسه یکی به عقب بر می گرده و ۱ آخر رو به جای صفری که یک کرده، blank می کنه.. الان تعداد یک ها برابر مجموع دو عدد هستش و دیگه صفری نباید داشته باشیم،پس فقط کافیه به ابتدای رشته برگرده.
(۰۵ اسفند ۱۳۹۴ ۰۳:۵۲ ب.ظ)Naiz نوشته شده توسط: سلام، توی حالت q1 وقتی به صفر جداکننده دو عدد می رسه اون رو به یک تبدیل می کنه و وقتی به blank میرسه یکی به عقب بر می گرده و ۱ آخر رو به جای صفری که یک کرده، blank می کنه.. الان تعداد یک ها برابر مجموع دو عدد هستش و دیگه صفری نباید داشته باشیم،پس فقط کافیه به ابتدای رشته برگرده.
مرسی دوست عزیز از توضیحتون لطف کردین متوجه شدم