تالار گفتمان مانشت
ماشین تورینگ {a^(n^2 ):n≥۱} - نسخه‌ی قابل چاپ
ماشین تورینگ {a^(n^2 ):n≥۱} - venoos71 - 25 دى ۱۳۹۲ ۰۹:۱۵ ب.ظ

سلام
ماشین تورینگ {a^(n^2 ):n≥۱} (ِیعنی a به توان n به توان ۲ ) چیه؟؟؟

RE: ماشین تورینگ {a^(n^2 ):n≥۱} - Jooybari - 26 دى ۱۳۹۲ ۰۳:۱۰ ق.ظ

سلام. باید از رابطه [tex](n 1)^2=n^2 2n 1[/tex] استفاده کنید. در هر لحظه هم باید n و n^2 رو داشته باشید.

RE: ماشین تورینگ {a^(n^2 ):n≥۱} - venoos71 - 26 دى ۱۳۹۲ ۰۱:۴۹ ب.ظ

ممنونم

میشه یکم بیشتر برام توضیح بدید که دقیقا چه جوری نوشته میشه؟

RE: ماشین تورینگ {a^(n^2 ):n≥۱} - Jooybari - 26 دى ۱۳۹۲ ۰۲:۲۵ ب.ظ

(۲۶ دى ۱۳۹۲ ۰۱:۴۹ ب.ظ)venoos71 نوشته شده توسط:  ممنونم

میشه یکم بیشتر برام توضیح بدید که دقیقا چه جوری نوشته میشه؟

یه رشته از a به ما میدن و قراره مشخص کنیم تعداد a ها برابر n^2 هست یا نه!
(برای n=1) اولین a رو بصورت b مینویسیم. اگه حرف سمت راست آخخر رشته بود به پذیرش میریم. در غیر این صورت از رابطه ای که گفتم استفاده میکنیم.
دو برابر b هامون بعلاوه ۲، aهای بعد از a و c رو به c تبدیل میکنیم و اولین c سمت چپ رو به b تغییر میدیم. (این تغییرات برای همون رابطست.)
اگه رشته a ها تموم شد و همه cها رو روی a نوشتیم میریم به حالت پذیرش.

RE: ماشین تورینگ {a^(n^2 ):n≥۱} - venoos71 - 30 دى ۱۳۹۲ ۱۲:۱۶ ب.ظ

اگه ممکنه ماشین توریگشو بنویسید
من باید جوابشو تا امشب بدست بیارم Huh

RE: ماشین تورینگ {a^(n^2 ):n≥۱} - Jooybari - 30 دى ۱۳۹۲ ۰۳:۳۸ ب.ظ

اینم جواب. توضیحاتش تو ارسال قبلیمه.