۱/با محدود کردن حروف الفبای ماشین تورینگ به مجموعه { ۰,۱,B} قدرت ماشین تورینگ چه تغییری میکند؟
۲/چگونه تعداد پیکربندیهای یک ماشین تورینگ قطعی میتونه نامتناهی باشه؟
۱- تغییری نمیکنه.
۲- پیکربندیها که نمیتونه نامتناهی باشه!
آره میدونم تغییر نمیکنه نمیدونم چه جوری؟
دومی هم گزینه صحیح سوال ۱۲۵ علوم سال ۸۷ هست.
۱/ تعریف ماشین تورینگ universal است شما هر کاراکتری را که بر فرض بخواهید تولید کنید میتوانید با یک دنبالهای از اعداد صفر و یک ایجاد کنید (همان کاری که در کد هافمن انجام میدادید)
۲/ فکر کنم منظورت کل ماشینهای تورینگ باشه ؟!
(۰۶ بهمن ۱۳۸۹ ۰۱:۴۵ ق.ظ)hatami84 نوشته شده توسط: 2. فکر کنم منظورت کل ماشینهای تورینگ باشه ؟!
ببین این سوال علوم سال ۸۷ هست و ۴ گزینه درست هست.
[attachment=346]
توی کتاب جبل عاملی گفته فرض کنید زبان یک ماشین تورینگ قطعی نامتناهی باشد از آنجایی که وضعیت فعلی و محتوای نوار و موقعیت هد ،یک پیکربندی را تشکیل می دهند و تعداد نامتناهی رشته ورودی داریم بنابراین تعداد نامتناهی پیکربندی متفاوت خواهیم داشت!