پاورپوینت جزوه و پاورپوینت درس نظریه زبانها و ماشینها مترجم حجت الله جلیلی

 ضرورت اين درس
 ضرورت نياز به زبانهای سطح بالا
 ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشين
 تنوع زبانهای برنامه نويسی سطح بالا

فهرست مطالب
 مفاهیم نمادگذاری و مفهوم تابع
 نظریه مجموعه ها
 مفهوم استقراء ریاضی
 گراف و انواع آن
 مفاهیم رشته و زبان
 مشخصات زبان ها
 مجموعه های با قاعده
 گرامرها و زبان های مستقل از متن
 اشتقاق و درخت آن
 گرامرهای قاعده
 اشتقاق چپ و ابهام
 گراف یک گرامر
 پارسر ها
 فرم های نرمال
 حذف قوانین لامبدا
 حذف قوانین زنجیره ای
 فرم نرمال شومسکی وگریباش
 آتاماتای قطعی
 دیاگرام حالت
 آتاماتای غیر قطعی
 آتاماتای متناهی و مجموعه های با قاعده
 گراف عبارت
 زبان بی قاعده
 آتاماتای Pushdown
 انواع PDA
 آتاماتای دو پشته ای
 بهینه سازی DFA
 ماشین تورینگ
 انواع پذیرش
 ماشین های چند شیاره
 ماشین های تورینگ غیر قطعی
 گرامرهای بدون محدودیت
 گرامرهای وابسته به متن
 آتاماتای خطی محدود
 طبقه بندی چامسکی