تالار گفتمان مانشت
ماشین ال بی ای زبان a به توان !n - نسخه‌ی قابل چاپ

ماشین ال بی ای زبان a به توان !n - teacherpc - 18 دى ۱۳۹۱ ۰۴:۲۳ ب.ظ

سلام
من این راه حل رو متوجه نمیشم که تو لینز توضیح داده
از دوستان کسی میتونه کمک کنه؟
اینکه بر ۲و۳و۴ تقسیم میکنیم چجوری؟ کتاب مبهم توضیح داده

ماشین ال بی ای زبان a به توان !n - Jooybari - 23 دى ۱۳۹۱ ۰۳:۰۱ ق.ظ

سلام. روش ساختش به این شکله: فرض میکنیم رشته a و n یه تعداد ۱ باشن که بینشون یه ۰ اومده. در اول کار سمت چپ ترین ۱ از n رو به z تبدیل میکنیم. در ادامه به ازای هر ۱ از n بعد از رشته a به اندازه تعداد z ضربدر تعداد ۱ های a، رشته ای از b میسازیم. سپس b هارو به ۱ و سمت چپترین ۱ از n رو به z تبدیل میکنیم. این کارو تا تمام شدن n تکرار میکنیم.