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