دوره آموزش نظریه زبانها و ماشینها استاد سیدجوادی

توضیحات

• مدرس دوره: استاد سیدجوادی
• ساعت دوره: ۲۰ ساعت

سرفصل های دوره :

مفاهیم پایه

1. پیش‌گفتار و مفاهیم پایه
2. تکمیل مفاهیم پایه و چند تست مفهومی

آتوماتای متناهی

1. پذیرنده متناهی قطعی (DFA)

زبان‌های منظم و نامنظم

1. زبان‌های منظم و ارتباط آن با DFA
2. ویژگی‌های زبان‌های منظم و نامنظم

پذیرنده متناهی غیرقطعی (NFA)

1. پذیرنده متناهی غیرقطعی (NFA)

رابطه هم ارزی و کمینه‌سازی DFA

1. رابطه هم ارزی، کلاس‌های هم‌ارزی و کمینه‌سازی DFA‌

گرامر و انواع گرامر و انواع زبان

1. گرامرهای نوع ۰ تا ۳ و انواع زبان‌
2. طراحی گرامرها و گرامرهای منظم و خطی

عبارات منظم، زبان‌های منظم و خواص آن

1. عبارت‌های منظم، زبان‌های منظم و گراف انتقال تعمیم‌یافته
2. خواص بستاری زبان‌های منظم

زبان‌ها و گرامرهای مستقل از متن

1. نمایش استاندارد زبان‌های منظم و زبان‌ها و گرامرهای مستقل از متن
2. اشتقاق در گرامرهای مستقل از متن
3. گرامرهای مستقل از متن، ساده، گنگ، ساده‌سازی و فرم های نرمال

ماشین پشته‌ای

1. ماشین‌های پشته‌ای قطعی و غیرقطعی
2. ماشین‌های پشته‌ای و زبان‌‌های مستقل از متن

ماشین تورینگ

1. ماشین‌ تورینگ (۱)
2. خواص بستاری زبان‌های مستقل از متن و ماشین تورینگ (۲)
3. خواص تعمیم‌پذیری زبان‌های مستقل از متن

✔️ دوره آموزشی، معادل پکیج آموزش و شامل ارائه ویدیو کامل آموزش همراه با جزوات کلاسی از لحظه ثبت نام میباشد.
✔️ داوطلبان عزیز، لطفا پس از خرید دوره جهت پیگیری، فعالسازی و دریافت فایل جزوات درسی، با پشتیبانی نصیر به شماره و آیدی زیر در پیام رسان های تلگرام یا بله ارتباط بگیرید.

📱 ۰۹۳۶۱۹۰۶۱۸۷
🆔 @NasirAmoozesh

اطلاع از برنامه کلاسی و دریافت مشاوره رایگان