✔️ نظریه زبان و ماشین استاد درفشه (آموزش)
✔️درس نظریه زبان و ماشین از دروس پراهمیت کنکور کارشناسی ارشد رشته کامپیوتر میباشد.
✔️در این مجموعه تمامی سرفصلهای کتاب نظریه پوشش داده شده و تمرینات مهم کتاب لینز که کتاب مرجع این درس به شمار میرود با توضیحات کامل حل شده است.
✔️در این آموزش سعی داریم تا تمامی مطالب درس نظریه زبان مورد نیاز برای کنکور را بهطور کامل به شما آموزش بدهیم.
✔️سرفصلهای دوره :
مجموعهها و رابطه، روشهای اثبات
زبان، گرامر، ماشین، عملگرها و رشتهها
گرامرها، گرامرهای منظم، گرامرهای مستقل از متن، گرامرهای حساس به متن
ماشینهای متناهی، ماشین متناهی قطعی، ماشین متناهی غیر قطعی، DFA
کاهش تعداد حالات DFA، ادغام پذیری حالات
ماشینهای متناهی غیرقطعی(NFA)
ماشینهای متناهی با خروجی، ماشینهای مور، ماشینهای میلی
زبانهای منظم
ابزارهای مختلف زبانهای منظم، تبدیل عبارات منظم به ماشین متناهی(NAF و DFA)
ویژگیهای زبانهای منظم، زبانهای منظم تحت اعمال
بخش یازدهم
گرامرها و زبانهای مستقل از متن، درخت اشتقاق
گرامرهای مبهم، زبان ذاتا مبهم
ساده سازی گرامرهای مستقل از متن
ماشینهای پشتهای(PDA)، ماشین پشتهای غیرقطعی
ماشینهای پشتهای قطعی
لم تزریق زبانهای مستقل از متن، عکس و نقیض زبانهای مستقل از متن، خواص بستاری زبانهای مستقل از متن
ماشینهای تورینگ
سایر مدلهای ماشین تورینگ
مجموعههای شمارا و ناشمارا
✔️مدرس دوره: استاد درفشه
✔️ساعت دوره: 45 ساعت
✔️ این دروس مناسب متقاضیان کنکور ارشد و دکتری کامپیوتر میباشد و طبق آخرین آپدیتها ضبط و آمادهسازی شده است.