۰
subtitle
ارسال: #۱
محاسبه اجتماع مجموعه ها با ماشین تورینگ دو نواره
سلام کسی از دوستان ایده ای برای حل این سوال داره؟
ماشین تورینگ دو نواره ای را در نظر بگیرید. بر روی هر نوار ، تعدادی عدد که یک مجموعه را تشکیل می دهند، وجود دارند. ماشین تورینگ را به گو نه ای طراحی کنید که اجتماع دو مجموعه را محاسبه و در نوار اول قرار دهد.
ماشین تورینگ دو نواره ای را در نظر بگیرید. بر روی هر نوار ، تعدادی عدد که یک مجموعه را تشکیل می دهند، وجود دارند. ماشین تورینگ را به گو نه ای طراحی کنید که اجتماع دو مجموعه را محاسبه و در نوار اول قرار دهد.
۲
ارسال: #۲
RE: محاسبه اجتماع مجموعه ها با ماشین تورینگ دو نواره
سلام. تعداد نوار مسئله رو سخت نمیکنه. مقادیر نوار دوم رو از اول تا آخر با کا نوار اول مقایسه میکنید. اگه در مجموعه نبود، اون عضو رو به انتهای نوار اول اضافه میکنید. ماشین دو نواره در یه لحظه روی دو خونه هم اندیس از دو نواره که با توجه به مقادیر اونها، عمل جایگزینی مقدار و جابجایی رو انجام میده.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close