برای مشاهده ویدیو ، لطفا دوره را خریداری نمایید.یا در صورتی که دوره را خریداری کرده اید وارد حساب کاربری خود شوید.
پذیرنده متناهی غیرقطعی (NFA)
توضیحات
در جلسه ششم درس نظریه زبانها و ماشینهای دکتر حمید سیدجوادی که از دروس مهم کنکور ارشد مهندسی کامپیوتر است، با عنوان «پذیرنده متناهی غیرقطعی (NFA)»، فصل چهارم این درس تدریس میشود. ابتدا پذیرنده متناهی غیر قطعی یا نامعین (NFA: Nondeterministic Finite Accepter ) تعریف و تشریح میشود. سپس نشان داده میشود که NFA یک ماشین غیر قطعی یا نامعین است. سپس چندین مثال به همراه نکات متعدد کنکوری و تعاریف مهم و قضایا و لم های مختلف با اثبات و ارائه نتایج آنها برای حل تستهای کنکور مفصلاً شرح داده میشود.
هزینه دوره:
1,200,000 تومان360,000 تومان
نظریه زبانها و ماشینها
20 ساعت و 15 دقیقه
19 قسمت
1. مفاهیم پایه
2. آتوماتای متناهی
3. زبانهای منظم و نامنظم
4. پذیرنده متناهی غیرقطعی (NFA)
5. رابطه هم ارزی و کمینهسازی DFA
6. گرامر و انواع گرامر و انواع زبان
7. عبارات منظم، زبانهای منظم و خواص آن
8. زبانها و گرامرهای مستقل از متن
9. ماشین پشتهای
10. ماشین تورینگ