این جزوه درس نظریه زبان و ماشین دانشگاه خلیج فارس بوشهره ( دولتی) که دست نویس خودم هم هست. سعی کردم عکسای باکیفیتی ازشون بگیرم و اون عکسارو هم pdf کردم.
این جزوه مباحث زیر رو شامل میشه:
- عملیات روی مجموعه ها
- انواع عملگرها
- گرامر
- ماشین
- DFA
- NFA
- تبدیل NFA به DFA
- بهینه کردن DFA
- عبارت منظم
- زبان منظم
- گرامر منظم
- گرامر خطی راست
- گرامر حطی چپ
- تبدیل گرامر منظم به DFA
- خواص زبان های منظم
- عملگر تقسیم
- لم پمپینگ
- تصمیم پذیری
- زبان مسقل از متن
- گرامر مستقل از متن
- درخت اشتقاق چپ و راست
- گرامر ساده
- گرامر مبهم
- ساده سازی کرامر ها
- گرامر چامسکی
- گرامر گریباخ
- ماشین پشته ای (PDA)
- زبان های مستقل از متن غیر قطعی
- رابطه بین زبان های مستقل از متن و ماشین PDA
- الگوریتم تبدیل گرامر به PDA
- خاصیت زبان های مستقل از متن
- لم پمپینگ مستقل از متن
- نکات تز تورینگ
- اتوماتای متناهی بر حسب تورینگ
ممنون از خریدتون
ما رو به دوستانتون هم معرفی کنید.
هنوز هیچ دیدگاهی نوشته نشده است