نظریه زبان ها و ماشین ها به صورت اسلاید
برگرفته از کتاب Languages & machines
Written By: Thomas A.Sudkamp
کاربرد نظریه زبان ها و ماشین ها و جایگاه آن در رشته مهندسی کامپیوتر
درس نظریه زبان ها و ماشین ها یکی از پیش نیاز های مهم درس اصول طراحی کامپایلر و درس های دیگر رشته مهندسی کامپیوتر است، در واقع می توان چنین برداشت کرد که ریشه و شرط اصلی درک نحوه کار کردن کامپایلرها، زبان های برنامه سازی و پذیرش کدها مربوط به فهم صحیح از آتاماتاها، ماشین های تورینگ و نظریه های محاسباتی درس نظریه زبان ها و ماشین ها است.
درس نظریه زبان ها و ماشین ها درباره انواع نظریه های محاسباتی است که با ارائه مدل های انتزاعی از ماشین ها و کامپیوترها که می توانند ویژگی های یک کامپیوتر واقعی را داشته باشد بحث های شیرینی را ایجاد می کنند. در این درس درباره زبانها، گرامرها و ماشین ها بحث می شود که چگونه زبان های مختلف با گرامرهای مربوط به آنها توسط ماشین های انتزاعی مختلف پذیرفته می شوند.
ضرورت اين درس:
- ضرورت نياز به زبانهای سطح بالا
- ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشين
- تنوع زبانهای برنامه نويسی سطح بالا
فصل اول: ریاضیات مقدماتی
- مفاهیم نمادگذاری و مفهوم تابع
- نظریه مجموعه ها
- مفهوم استقراء ریاضی
- گراف و انواع آن
فصل دوم: زبان ها
- مفاهیم رشته و زبان
- مشخصات زبان ها
- مجموعه های با قاعدهپ
فصل سوم: گرامرهای مستقل از متن
- گرامرها و زبان های مستقل از متن
- اشتقاق و درخت آن
- گرامرهای قاعده
فصل چهارم: مقدمه ای بر پارسر ها
- اشتقاق چپ و ابهام
- گراف یک گرامر
- پارسر ها
فصل پنجم: فرم های نرمال
- فرم های نرمال
- حذف قوانین لامبدا
- حذف قوانین زنجیره ای
- فرم نرمال شومسکی وگریباش
فصل ششم: آتاماتای متناهی
- آتاماتای قطعی
- دیاگرام حالت
- آتاماتای غیر قطعی
فصل هفتم : زبانها و مجموعه های با قاعده
- آتاماتای متناهی و مجموعه های با قاعده
- گراف عبارت
- زبان بی قاعده
فصل هشتم: آتاماتای Pushdown
- آتاماتای Pushdown
- انواع PDA
- آتاماتای دو پشته ای
- بهینه سازی DFA
فصل نهم:ماشینهای تورینگ
- ماشین تورینگ
- انواع پذیرش
- ماشین های چند شیاره
- ماشین های تورینگ غیر قطعی
فصل دهم:طبقه بندی شومسکی
- گرامرهای بدون محدودیت
- گرامرهای وابسته به متن
- آتاماتای خطی محدود
- طبقه بندی شومسکی
این کتاب در 225 اسلاید برای شما عزیزان قرار گرفت.
منبع: پوپول
نمی توان برگشت و آغاز خوبی داشت، اما می توان شروع کرد و پایان خوبی داشت.