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

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

 

 

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

 

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

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

 

 

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