۰
subtitle
ارسال: #۱
ماشین تورینگ {a^(n^2 ):n≥۱}
سلام
ماشین تورینگ {a^(n^2 ):n≥۱} (ِیعنی a به توان n به توان ۲ ) چیه؟؟؟
ماشین تورینگ {a^(n^2 ):n≥۱} (ِیعنی a به توان n به توان ۲ ) چیه؟؟؟
۱
۰
ارسال: #۳
RE: ماشین تورینگ {a^(n^2 ):n≥۱}
سلام. باید از رابطه [tex](n 1)^2=n^2 2n 1[/tex] استفاده کنید. در هر لحظه هم باید n و n^2 رو داشته باشید.
۰
ارسال: #۴
RE: ماشین تورینگ {a^(n^2 ):n≥۱}
ممنونم
میشه یکم بیشتر برام توضیح بدید که دقیقا چه جوری نوشته میشه؟
میشه یکم بیشتر برام توضیح بدید که دقیقا چه جوری نوشته میشه؟
ارسال: #۵
RE: ماشین تورینگ {a^(n^2 ):n≥۱}
(۲۶ دى ۱۳۹۲ ۰۱:۴۹ ب.ظ)venoos71 نوشته شده توسط: ممنونم
میشه یکم بیشتر برام توضیح بدید که دقیقا چه جوری نوشته میشه؟
یه رشته از a به ما میدن و قراره مشخص کنیم تعداد a ها برابر n^2 هست یا نه!
(برای n=1) اولین a رو بصورت b مینویسیم. اگه حرف سمت راست آخخر رشته بود به پذیرش میریم. در غیر این صورت از رابطه ای که گفتم استفاده میکنیم.
دو برابر b هامون بعلاوه ۲، aهای بعد از a و c رو به c تبدیل میکنیم و اولین c سمت چپ رو به b تغییر میدیم. (این تغییرات برای همون رابطست.)
اگه رشته a ها تموم شد و همه cها رو روی a نوشتیم میریم به حالت پذیرش.
۰
ارسال: #۶
RE: ماشین تورینگ {a^(n^2 ):n≥۱}
اگه ممکنه ماشین توریگشو بنویسید
من باید جوابشو تا امشب بدست بیارم
من باید جوابشو تا امشب بدست بیارم
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close