کتاب نظریه زبان‌ها و ماشین‌ها

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

افراد در این کتاب با سه موضوع «زبان، گرامر و ماشین» آشنا می‌شوند. این درس، پیش‌نیاز درس طراحی کامپایلر است. با یادگیری زبان‌ها و گرامرها، افراد می‌توانند روش کار کامپایلر و همچنین طراحی زبان‌های برنامه‌سازی را بیاموزند. یادگیری این درس بدون مدرس کار ساده‌ای نیست. بنابراین پیشنهاد می‌شود که همراه با کتاب رایگان آموزش نظریه زبان ها و ماشین از دوره آموزش ویدئویی فرادرس که در کتاب نیز لینک آن تقدیم شده است استفاده کنید.

فهرست مطالب کتاب آموزش نظریه زبان ها و ماشین

عبارت منظم، زبان منظم

• • عبارت منظم
  • زبان
  • اجتماع و اشتراک
  • اتصال
  • معکوس
  • مکمل
  • بستار
  • هم‌ریختی
  • تقسیم راست
  • زبان منظم
  • بسته بودن زبان‌های منظم
  • لم تزریق

گرامر، گرامر منظم

• • گرامر
  • انواع گرامر
  • زبان تولید شده توسط گرامر
  • گرامر منظم

اتوماتای متناهی (DFA, NFA)

• • انواع ماشین
  • ماشین‌های متناهی
  • پذیرنده متناهی معین (DFA)
  • زبان‌ها و DFA‌ها
  • حالت دام (تله)
  • مکمل DFA
  • پذیرنده متناهی نامعین ( NFA)
  • هم‌ارزی DFA و NFA
  • ارتباط گرامر منظم با ماشین متناهی
  • کاهش تعداد حالات در ماشین‌های متناهی
  • نحوه تشخیص منظم بودن یک زبان

زبان و گرامر مستقل از متن

• • گرامر مستقل از متن
  • گرامر ساده
  • بسته بودن زبان‌های مستقل از متن
  • لم تزریق برای زبان‌های مستقل از متن
  • لم تزریق برای زبان‌های خطی

ابهام، ساده‌سازی گرامر، فرم‌های نرمال

• • ابهام در گرامر و زبان
  • ساده‌سازی گرامرهای مستقل از متن
  • حذف متغیرها و قوانین بی‌فایده
  • حذف قوانین و حذف قوانین واحد
  • فرم‌های نرمال گرامر مستقل از متن
  • فرم‌نرمال چامسکی
  • فرم نرمال گریباخ

اتوماتای پشته‌ای (DPDA, NPDA)

• • اتوماتای پشته ای نامعین
  • تابع انتقال
  • پیکربندی لحظه‌ای
  • اتوماتای پشته‌ای معین
  • تشخیص مستقل از متن بودن یک زبان
  • زبان مستقل از متن معین
  • ساخت اتوماتای پشته‌ای با استفاده از گرامر در فرم گریباخ

ماشین‌های تورینگ (TM)

• •  استاندارد
  •  در نقش پذیرنده زبان
  •  به عنوان مترجم
  • مدل‌های دیگر ماشین تورینگ
  • سکون‌دار
  • با نوار نیمه نامتناهی
  • آفلاین
  • با حافظه پیچیده‌تر
  • چندنواره
  • چندبُعدی
  • نامعین
  • آتاماتای کراندار خطی (LBA)

زبان‌های بازگشتی، گرامر بدون محدودیت و حساس به متن

• • زبان‌های بازگشتی و بازگشتی شمارش‌پذیر
  • گرامر بدون محدودیت
  • گرامر حساس به متن
  • ارتباط بین زبان‌ها، گرامرها و ماشین‌ها
  • سلسله مراتب چامسکی
  • بررسی بسته بودن زبان‌ها تحت عملگرها

 تصمیم‌پذیری، کاهش پذیری

• • زبان‌های تصمیم‌ناپذیر
  • زبان‌های تصمیم‌پذیر
  • تصمیم‌پذیری در زبان‌های منظم
  • برشمارنده
  • کاهش‌پذیری

کتاب رایگان آموزش نظریه زبان و ماشین برای چه افرادی مناسب است؟

کتاب رایگان آموزش نظریه زبان ها و ماشین برای دانشجویان کلیه رشته‌های فنی و مهندسی و به طور خاص مهندسی و علوم کامپیوتر مناسب است.

در وب‌پای سعی میکنیم بهترین‌ها را تقدیم شما کنیم. امیدوارم که بتوانیم نقشی هر چند کوچک در موفقیت شما عزیزان داشته باشیم.