۰
subtitle
ارسال: #۱
  
سوال درباره ماشین تورینگ
۱/با محدود کردن حروف الفبای ماشین تورینگ به مجموعه { ۰,۱,B} قدرت ماشین تورینگ چه تغییری میکند؟
۲/چگونه تعداد پیکربندیهای یک ماشین تورینگ قطعی میتونه نامتناهی باشه؟
۲/چگونه تعداد پیکربندیهای یک ماشین تورینگ قطعی میتونه نامتناهی باشه؟
۰
ارسال: #۲
  
سوال درباره ماشین تورینگ
۱- تغییری نمیکنه.
۲- پیکربندیها که نمیتونه نامتناهی باشه!
۲- پیکربندیها که نمیتونه نامتناهی باشه!
۰
ارسال: #۳
  
سوال درباره ماشین تورینگ
آره میدونم تغییر نمیکنه نمیدونم چه جوری؟
دومی هم گزینه صحیح سوال ۱۲۵ علوم سال ۸۷ هست.
دومی هم گزینه صحیح سوال ۱۲۵ علوم سال ۸۷ هست.
۰
ارسال: #۴
  
سوال درباره ماشین تورینگ
۱/ تعریف ماشین تورینگ universal است شما هر کاراکتری را که بر فرض بخواهید تولید کنید میتوانید با یک دنبالهای از اعداد صفر و یک ایجاد کنید (همان کاری که در کد هافمن انجام میدادید)
۲/ فکر کنم منظورت کل ماشینهای تورینگ باشه ؟!
۲/ فکر کنم منظورت کل ماشینهای تورینگ باشه ؟!
ارسال: #۵
  
RE: سوال درباره ماشین تورینگ
۰
ارسال: #۶
  
سوال درباره ماشین تورینگ
توی کتاب جبل عاملی گفته فرض کنید زبان یک ماشین تورینگ قطعی نامتناهی باشد از آنجایی که وضعیت فعلی و محتوای نوار و موقعیت هد ،یک پیکربندی را تشکیل می دهند و تعداد نامتناهی رشته ورودی داریم بنابراین تعداد نامتناهی پیکربندی متفاوت خواهیم داشت!
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close