آموزش نظریه زبان ها و ماشین ها

۱۶ شهریور ۱۳۹۴ توسط محمد حسینی کیا مجموعه: سته بندی مستقل, مهندسی کامپیوتر

در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد. یادگیری این درس بدون مدرس کار ساده ای نمی باشد و ما در این آموزش تجربه حداقل پانزده سال تدریس این درس را در اختیار شما گذاشته ایم. به امید اینکه دعای خیری برای ما شود.

برای مشاهده جزئیات و تهیه آموزش نظریه زبان ها و ماشین ها به این لینک (+) مراجعه نمایید.

فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:

درس یکم: زبان منظم
- عبارت منظم
- زبان
  - اجتماع و اشتراک
  - اتصال
  - معکوس
  - مکمل
  - بستار
  - هم ریختی
  - تقسیم راست
- زبان منظم
  - بسته بودن زبان های منظم
  - لم تزریق
درس دوم: گرامر منظم
- گرامر
  - انواع گرامر
  - زبان تولید شده توسط گرامر
- گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
- انواع ماشین
- ماشین‌های متناهی
  - پذیرنده متناهی معین(DFA)
  - زبان ها و DFA ها
  - حالت دام(تله)
  - مکمل DFA
- پذیرنده متناهی نامعین( NFA)
- هم ارزی DFA و NFA
- ارتباط گرامر منظم با ماشین متناهی
- روال تبدیل NFA به DFA
- کاهش تعداد حالات در ماشین های متناهی
- نحوه تشخیص منظم بودن یک زبان
درس چهارم: زبان و گرامر مستقل از متن
- گرامر مستقل از متن
- گرامر ساده
- بسته بودن زبان های مستقل از متن
- لم تزریق برای زبا‌‌‌‌ن‌های مستقل از متن
  - لم تزریق برای زبا‌‌‌‌ن‌های خطی
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
- ابهام در گرامر و زبان
- ساده سازی گرامرهای مستقل از متن
  - حذف متغیرها و قوانین بی فایده
  - حذف قوانین
  - حذف قوانین واحد
- فرم های نرمال گرامر مستقل از متن
  - فرم نرمال چامسکی
  - فرم نرمال ‌گریباخ
درس ششم: اتوماتای پشته ای (DPDA,NPDA)
- اتوماتای پشته ای نامعین
  - تابع انتقال
  - پیکر بندی لحظه ای
- اتوماتای پشته ای معین
- تشخیص مستقل از متن بودن یک زبان
- زبان مستقل از متن معین
- ساخت اتوماتای پشته ای با استفاده از گرامر در فرم گریباخ
درس هفتم: ماشین های تورینگ (TM)
- ماشین تورینگ استاندارد
- ماشین تورینگ در نقش پذیرنده زبان
- ماشین تورینگ به عنوان مترجم
- مدل های دیگر ماشین تورینگ
  - سکون دار
  - با نوار نیمه نامتناهی
  - آف لاین
  - با حافظه پیچیده تر
  - چند نواره
  - چند بعدی
  - نامعین
  - عمومی
  - آتاماتای کراندار خطی(LBA)
درس هشتم: زبان های بازگشتی-گرامر بدون محدویت و حساس به متن
- زبان های بازگشتی و بازگشتی شمارش پذیر
- گرامر بدون محدودیت
- گرامر حساس به متن
- ارتباط بین زبان ها، گرامرها و ماشین ها
- سلسله مراتب چامسکی
- بررسی بسته بودن زبان ها تحت عملگرها

برای مشاهده جزئیات و تهیه آموزش نظریه زبان ها و ماشین ها به این لینک (+) مراجعه نمایید.

پاسخی بگذارید لغو پاسخ