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