۰
subtitle
ارسال: #۱
محاسبه اجتماع مجموعه ها با ماشین تورینگ دو نواره
سلام کسی از دوستان ایده ای برای حل این سوال داره؟
ماشین تورینگ دو نواره ای را در نظر بگیرید. بر روی هر نوار ، تعدادی عدد که یک مجموعه را تشکیل می دهند، وجود دارند. ماشین تورینگ را به گو نه ای طراحی کنید که اجتماع دو مجموعه را محاسبه و در نوار اول قرار دهد.
ماشین تورینگ دو نواره ای را در نظر بگیرید. بر روی هر نوار ، تعدادی عدد که یک مجموعه را تشکیل می دهند، وجود دارند. ماشین تورینگ را به گو نه ای طراحی کنید که اجتماع دو مجموعه را محاسبه و در نوار اول قرار دهد.