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