‌چکیده محتوای فایل

ديديم كه ماشينهاي تورينگ چه كارهايي را مي توانند انجام دهند حال ببينيم كه چه كارهايي را نمي توانند انجام دهند
براي اينكه بهتر مسئله روشن شود مي توان گفت كه براي زبانه هاي غير بازگشتي هيچ الگوريتمي وجود ندارد
البته زبانهاي غير بازگشتي كاربرد علمي بسيار  كمي دارند اما مسئله به همين جا ختم نمي شود
براي مثال هيچ الگوريتمي براي تعيين اينكه يك گرامر مستقل از متن غير گنگ است وجود ندارد قطعا اين ...

‌فهرست

مقدمه
مسائل غیرقابل حل ماشین تورینگ
مسئله ي توقف در ماشين تورينگ
مسائل غير تصميم پذير

این فایل را در شبکه های اجتماعی به اشتراک بزارید



: برچسب‌ها

منتشر شده در تاریخ: 1396/04/25
بازدید شده توسط 1041 نفر
تعداد دانلود این فایل : 20 مرتبه
در صورت بروز خطا هنگام دانلود به بخش (پنل کاربری - خریدهای من) مراجعه فرمایید.

دیدگاه کاربران

system          

مدیریت

  • لطفا نظرات خود را با ما در میان بگذارید