سلام کسی از دوستان ایده ای برای حل این سوال داره؟
ماشین تورینگ دو نواره ای را در نظر بگیرید. بر روی هر نوار ، تعدادی عدد که یک مجموعه را تشکیل می دهند، وجود دارند. ماشین تورینگ را به گو نه ای طراحی کنید که اجتماع دو مجموعه را محاسبه و در نوار اول قرار دهد.
سلام. تعداد نوار مسئله رو سخت نمیکنه. مقادیر نوار دوم رو از اول تا آخر با کا نوار اول مقایسه میکنید. اگه در مجموعه نبود، اون عضو رو به انتهای نوار اول اضافه میکنید. ماشین دو نواره در یه لحظه روی دو خونه هم اندیس از دو نواره که با توجه به مقادیر اونها، عمل جایگزینی مقدار و جابجایی رو انجام میده.