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