نظریه زبان ها و ماشین ها (مهندس رجایی)
نظریه زبان ها و ماشین ها (مهندس رجایی)
این کتاب برای دانشجویان عزیز که قصد شرکت در آزمون کارشناسی ارشد را و زمان کمی برای مطالعه دارند و به دنبال یک کتاب مفید با محتوا و خلاصه هستند بیشتر کاربرد دارد.
درس نظریه زبان ها و ماشین ها یکی از پیش نیاز های مهم درس اصول طراحی کامپایلر و درس های دیگر رشته مهندسی کامپیوتر است، در واقع می توان چنین برداشت کرد که ریشه و شرط اصلی درک نحوه کار کردن کامپایلرها، زبان های برنامه سازی و پذیرش کدها مربوط به فهم صحیح از آتاماتاها، ماشین های تورینگ و نظریه های محاسباتی درس نظریه زبان ها و ماشین ها است.
این کتاب یک جزوه مختصر اما با مغز و بسیار مفید برای درس نظریه زبان ها و ماشین ها است. در واقع این جزوه برای آن افرادی که می خواهند با خواندن یک کتاب مختصر تمامی موضوعات و مباحث نظریه برای آنها یادآوری شده و زیر و بم کار برای آنها دوره شود یا دانشجویان گرامی که برای ارشد مطالعه می کنند و زمان کافی برای خواندن یک کتاب سنگین ندارند، این کتاب می تواند بهترین پیشنهاد برای آنها باشد.
لینک دانلود و فهرست کامل این کتاب در ادامه مطلب ...
این کتاب شامل مباحث و سرفصل های زیر می باشد.
فصل اول: مقدمه
- اصطلاحات و تعاریف
- گرامر
- اتوماتا
- DFA
- زبان منظم(با قاعده)
- اتوماتای متناهای نامعین (NFA)
- نحوه بیان NFA
- تبدیل NFA به DFA
- ساده سازی DFA
- بدست آوردن عبارت منظم
- ارتباط بین زبان ها و گرامرها
- تشخیص چگونگی تساوی دو زبان منظم
- ارتباط زبان های مستقل از متن و زبان های منظم
- روش های کاهش پیچیدگی
- الگوریتم تشخیص متغیرهای غیرقابل تولید(بررسی از آخر به اول)
- حذف قوانین لامبدا λ
- حذف قوانین یکه
- شکل نرمال چامسکی (Chomsky)
- اتوماتای پشته ای (PDA) (Push Down Automaton)
- انواع PDA
- لم تزریق
- اثبات هدم وجود گرامر خطی با استفاده از لم تزریق
- ارتباط بین زبان های مستقل از متن با یکدیگر
- ماشین تورینگ
- هد نوار ماشین تورینگ
- ماشین تورینگ جامع (Enumarator)
- انواع ماشین تورینگ
- گرامرهای نامقید(بدون محدودیت)
- گرامرهای حساس به متن
- طبقه بندی چامسکی در مورد زبان ها
حجم فایل: 3.1 مگابایت
پسورد فایل: www.pupuol.com
منبع: پوپول
نمی توان برگشت و آغاز خوبی داشت، اما می توان شروع کرد و پایان خوبی داشت.