اسلاید های نظریه زبان ها و ماشین (استاد ماهان)
اسلاید های نظریه زبان ها و ماشین (استاد ماهان)
می توان گفت یکی از کاملترین و مناسب ترین منابع درس نظریه که به صورت اسلاید ارائه شده است، همین اسلایدها ست که برای شما قرار داده ایم.
درس نظریه زبان ها و ماشین ها یکی از پیش نیاز های مهم درس اصول طراحی کامپایلر و درس های دیگر رشته مهندسی کامپیوتر است، در واقع می توان چنین برداشت کرد که ریشه و شرط اصلی درک نحوه کار کردن کامپایلرها، زبان های برنامه سازی و پذیرش کدها مربوط به فهم صحیح از آتاماتاها، ماشین های تورینگ و نظریه های محاسباتی درس نظریه زبان ها و ماشین ها است.
این اسلایدها در 11 بخش جدا هم قرار گرفته اند، که توسط استاد ماهان جمع آوری شده است، این اسلایدها از سطح کیفی خوبی برخوردار بوده و در تمای فصل ها مثال های زیادی به کار رفته است. این اسلایدها لایه باز بوده که در صورت نیاز به سبک خود می توانید آنها را تغییر دهید.
از ویژگی های این اسلایدها می توان به موارد زیر اشاره کرد:
- استفاده و حل مثال، در تمامی بخش ها و موضوعات، به منظور تفهیم بهتر درس
- بیان تمامی مسائل و موضوعات مربوط به درس نظریه زبان ها و ماشین ها ( توجه به فهرست مطالب)
- طبقه بندی خوب مطالب
- ...
لینک دانلود و فهرست کامل این کتاب در ادامه مطلب ...
این کتاب شامل مباحث و سرفصل های زیر می باشد.
فصل اول: مقدمه و تقسیم بندی نمره درس
- مرجع
- تعاریف اولیه
- زبان
- کار با رشته ها
- پیشوند و پسوند یک جمله
- عملگرهای + و *
- مجموعه های با قاعده (منظم)
- تعریف بازگشتی مجموعه های با قاعده
- مثال
- زبان و تئوری زبان
- خواص مجموعه قواعد
- خواص گرامر
- مثال
- دسته بندی زبان ها
- زبان های بدون محدودیت
- زبانهای وابسته به متن
- زبانهای مستقل از متن
- زبانهای با قاعده (منظم)
- رابطه انواع زبان ها با یکدیگر
- مثال
- تعریف اشتقاق
- خواص اشتقاق
- زبان گرامر
- هدف از اشتقاق
- درخت اشتقاق و اشتقاق های چپ و راست
- ابهام در گرامر
- زبان مبهم
- خواص گراف گرامر
- اندازه گراف گرامر
- کاربردهای گراف گرامر
- راح حل مشکل اندازه گرامر
فصل ششم: پارسرها
- انواع و گونه های مختلف پارسرها
- تعریف پارسر
- درخت جستجو
- پیشوند حرفی
- پارسرهای بالا به پایین
- پارس های 1 و 2
- پارسرهای پایین به بالا
- پارس های 3 و 4
- هدف از نرمال کردن گرامر
- نماد آغازگر بازگشتی
- قوانین λ (لامبدا)
- زنجیرها
- حذف متغیرهای غیر مفید
- بازگشت چپ (مستقیم و غیر مستقیم ) و روش حذف آن
- مرحله تکمیلی
- انواع فرمهای نرمال
- فرم نرمال چامسکی
- تبدیل به فرم چامسکی
- مزایای فرم چامسکی
- فرم نرمال گریباخ
- تبدیل به فرم گریباخ
- مزایای فرم نرمال گریباخ
- روش های استاندارد تعریف زبان
- تعاریف
- انواع ماشین ها
- ساختار یک FA
- نوار ورودی و نوار خوان
- تعریف ریاضی یک DFA
- تابع گذر حالات
- شرط پذیرش یک DFA
- وضعیت لحظه ای یک DFA
- محاسبه در ماشین
- دیاگرام حالت یک DFA
- ماشین های متناهی قطعی ناقص
- ماشین های متناهی غیر قطعی
- تبدیل ماشین متناهی قطعی ناقص به به ماشین متناهی قطعی
- ماشین متناهی غیر قطعی
- تعریف ریاضی یک NFA
- وضعیت لحظه ای و محاسبخ در NFA
- شرط پذیرش یک NFA
- رابطه NFA و DFA
- تولید عبارات باقاعده از ماشین متناهی
- ماشین متناهی با یک یا تعدادی حالت نهایی
- ماشین های NFA-λ
- تعریف ریاضی یک NFA-λ
- محاسبه در NFA-λ
- ترکیب ماشین های NFA-λ
- اجتماع دو ماشین
- اعمال عملگر * روی ماشین
- تبدیل ماشین متناهی غیر قطعی λ به ماشین قطعی
- تابع λ- Closure
- تابع انتقال با خواندن ورودی
- تبدیل گرامر با قاعده به ماشین متناهی
- تبدیل ماشین متناهی به گرامر
- ساختار یک PDA
- نوار ورودی و نوار خوان
- تعریف ریاضی یک PDA
- شرط پذیرش یک PDA
- وضعیت لحظه ای PDA
- محاسبه در PDA
- دیاگرام حالت یک PDA
- انواع ماشین های پشته ای
- تبدیل گرامر مستقل از متن به PDA
- تبدیل PDA به گرامر مستقل از متن
پسورد فایل: www.pupuol.com
منبع: پوپول
مطالب مشابه :
برج میلاد فعلا ناتمام است
دانشگاه جامع علمی کاربردی واحد 2 و 22 وبلاگ تخصصی گردشگری و نرم افزارهای جهانگردی ایران .
تحلیل swot صنعت هتلداری هند - نمونه تحلیل
دانشگاه جامع علمی کاربردی صنعت (SWOT) analysis is mental دانشگاه جامع علمي كاربردي تنها متولی
ایران فیدز در نبردی با گوگل ریدر-- منبع وبلاگ یک فتحی
دانشگاه جامع علمی کاربردی صنعت دانشگاه جامع علمي كاربردي تنها متولی نظام آموزش
باغ ایرانی، انگیزه سفر گردشگر متخصص
دانشگاه جامع علمی باغ شازده ماهان، باغ گلشن علمي كاربردي تنها
بررسی سوانح هوایی ایران - صنعت حمل و نقل 4
دانشگاه جامع علمی کاربردی واحد 2 و ماهان اير . 31742 . 5396 دانشگاه جامع علمي كاربردي تنها
معرفي رشته
(علمي – كاربردي) 3- در آزمون سراسري دانشگاه آزاد اسلامي شركت كرده و پس از دوره كارداني
اسلاید های نظریه زبان ها و ماشین (استاد ماهان)
امور فرهنگي دانشگاه علمي جامع كاربردي (استاد ماهان) نمرات درس مهندسی اینترنت دانشگاه
برچسب :
دانشگاه علمي كاربردي ماهان