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

ماشین تورینگ ضرب - teacherpc - 18 دى ۱۳۹۱ ۰۴:۰۵ ب.ظ

سلام
ضرب یونری unary
لینز خوب توضیح نداده اگه کسی بلده مختصر توضیحی لطف کنه ممنون میشم

ماشین تورینگ ضرب - Jooybari - 23 دى ۱۳۹۱ ۰۳:۰۸ ق.ظ

سلام. فرض کن رشته a و b هرکدوم یه تعداد ۱ هستن که بینشون صفر اومده. تا زمان که تعداد ۱های b بیشتر از ۱ هست یه ۱ از سمت راست b به نال تبدیل کن و به تعداد ۱ های a رد سمت چپش بعد از همه‌ی ۰ها، ۰ قرار بده. وقتی تعداد ۱ های b برابر ۱ شد، تمام ۰های سمت چپ a رو به ۱ تبدیل کن و ...