(۰۱ مهر ۱۳۹۳ ۰۲:۵۰ ب.ظ)afshari نوشته شده توسط:  سلام. من ماشین تورینگ غیرقطعی برای زبان ww بلدم بنویسم ولی ماشین قطعی نه. کسی میتونه کمک کنه؟(کمک کنه، یعنی جوابشو بده!)
ممنون

سلام
باید یه بار وسط رشته رو پیدا کنید بعد که وسط رشته پیدا شد دیگه یه دونه کاراکتر از اول نیمه اول می خونید یه دونه کاراکتر از اول نیمه دوم و انقدر ادامه می دهید تا کاراکتر ها تمم بشن
حالا این که چجوری وسطشو پیدا کنید یه راهش به نظرم اینه که یه کاراکتر از سر ww بخونید و اگر a هست به x و اگر b است به y تبدیل کنید (تا بدانید قبلا چی بوده و هم اینکخه یه علامت گذارید کنید که بدونید این کاراکتر رو یه بار دیده اید) بعدبرید تا انتهای رشته یه کاراکتر از انتهای رشته رو بخونید و یه دونه ببریدش سمت راست یعنی جای خانه ی blank را با آخرین کاراکتر عوض کنید. دوباره برگردید دومین کاراکتر رو به x یا y تبدیل کنید بعد برید دومین کاراکتر از انتهار و جاشو با blank عوض کنید این کا رو تا زمانی انجام بدید که blank در جایی قرار بگیرد که تمام کاراکتر های سمت چپ آن x یا y باشند. در آن صورت مطمئنیمکه blank در وسط رشته قرار دارد.