پاورپوینت کامل محدوده‌ی محاسبات الگوریتمی ۲۱ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل محدوده‌ی محاسبات الگوریتمی ۲۱ اسلاید در PowerPoint دارای ۲۱ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل محدوده‌ی محاسبات الگوریتمی ۲۱ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل محدوده‌ی محاسبات الگوریتمی ۲۱ اسلاید در PowerPoint

اسلاید ۴: مثال با گرامر مستقل از متنG زبان L(G)گنگ است.این جمله برای بعضی Gها درست و برای بعضی غلط است. مسئله اینست که تصمیم بگیریم که برای Gداده شده این جمله صحیح است یا غلط.در اینجا دامنه ای وجود دارد که انهم مجموعه تمامی زبانهای مستقل از متن است.گفتیم که مسئله ای تصمیم پذیر است که یک ماشین تورینگ باشد که به جملات مرتبط با دامنه ی مسئله پاسخ صحیح است.

اسلاید ۵: مسئله ی توقف در ماشین تورینگاین مسئله انست که ماشین تورینگ Mو ورودی wداده شده اند.سوال اینست که ایا ماشین Mبا ورودی wتوقف می کند؟یا به بیان ساده تر ایا (M,w)توقف می کند یا خیر؟در اینجا دامنه ی مسئله تمام ماشین های تورینگ و تمامی رشته های wاست و اگوریتمی برای ان وجود ندارد.حال تعریف رسمی تر مسئله را بیان می کنیم.

اسلاید ۶: تعریف ۱۲-۱ فرض کنید که Wmرشته ای باشد که ماشین تورینگ M=(Q,,,,q0,,F) را توصیف می کندو w رشته ای از الفبای Mباشد.فرض می کنیم که Wmو wبه صورت رشته ایی از ۰و۱ باشند.راه حل مسئله توقف یک ماشین تورینگ به نام Hاست که برای هر Wmوwمحاسبه ی زیر را انجام می دهد:q 0 Wm w * x1 qy x2و اگر Mروی wعمل کند متوقف می شود.

اسلاید ۷: ادامههم چنین در حالت دیگرq 0 Wm w * y1 qn y2 اگر Mروی wعمل کند توقف نمی کند.در اینجا qnو qyهر دو وضعیت نهایی Hهستند.

اسلاید ۸: قضیه ۱۲-۱ ماشین تورینگH که مانند تعریف ۱۲-۱ عمل کند وجود ندارد و بنا براین مسئله غیر تصمیم پذیر است.

اسلاید ۹: قضیه ۱۲-۲اگر مسئله توقف تصمیم پذیر بود انوقت هر زبان بازگشتی برشمردنی بازگشتی می بود. نتیجتا مسئله ی توقف غیر تصمیم پذیر بود.

اسلاید ۱۰: مسائل غیر تصمیم پذیر برای زبانهای بازگشتی برشمردنی مشخص کردیم که برای زبانهای بازگشتی برشمردنی الگوریتم عضویت وجود ندارد.زبانهای بازگشتی بر شمردنی انقدر کلی هستند که هر سوالی در مورد انهاغیر تصمیم