24 خرداد 1393, 11:39 ق.ظ
سلام کسی از دوستان ایده ای برای حل این سوال داره؟
ماشین تورینگ دو نواره ای را در نظر بگیرید. بر روی هر نوار ، تعدادی عدد که یک مجموعه را تشکیل می دهند، وجود دارند. ماشین تورینگ را به گو نه ای طراحی کنید که اجتماع دو مجموعه را محاسبه و در نوار اول قرار دهد.
ماشین تورینگ دو نواره ای را در نظر بگیرید. بر روی هر نوار ، تعدادی عدد که یک مجموعه را تشکیل می دهند، وجود دارند. ماشین تورینگ را به گو نه ای طراحی کنید که اجتماع دو مجموعه را محاسبه و در نوار اول قرار دهد.