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

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

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

 

 

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

 

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

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

 

 

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

 

0 پاسخ

ارسال یک پاسخ

در گفتگو ها شرکت کنید.

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *