اسلاید های نظریه زبان ها و ماشین (استاد ماهان)

اسلاید های نظریه زبان ها و ماشین (استاد ماهان)

می توان گفت یکی از کاملترین و مناسب ترین منابع درس نظریه که به صورت اسلاید ارائه شده است، همین اسلایدها ست که برای شما قرار داده ایم.

درس نظریه زبان ها و ماشین ها یکی از پیش نیاز های مهم درس اصول طراحی کامپایلر و درس های دیگر رشته مهندسی کامپیوتر است، در واقع می توان چنین برداشت کرد که ریشه و شرط اصلی درک نحوه کار کردن کامپایلرها، زبان های برنامه سازی و پذیرش کدها مربوط به فهم صحیح از آتاماتاها، ماشین های تورینگ و نظریه های محاسباتی درس نظریه زبان ها و ماشین ها است.

این اسلایدها در 11 بخش جدا هم قرار گرفته اند، که توسط استاد ماهان جمع آوری شده است، این اسلایدها از سطح کیفی خوبی برخوردار بوده و در تمای فصل ها مثال های زیادی به کار رفته است. این اسلایدها لایه باز بوده که در صورت نیاز به سبک خود می توانید آنها را تغییر دهید.

از ویژگی های این اسلایدها می توان به موارد زیر اشاره کرد:

  1. استفاده و حل مثال، در تمامی بخش ها و موضوعات، به منظور تفهیم بهتر درس
  2. بیان تمامی مسائل و موضوعات مربوط به درس نظریه زبان ها و ماشین ها ( توجه به فهرست مطالب)
  3. طبقه بندی خوب مطالب
  4. ...

لینک دانلود و فهرست کامل این کتاب در ادامه مطلب ...

این کتاب شامل مباحث و سرفصل های زیر می باشد.

فصل اول: مقدمه و تقسیم بندی نمره درس

  • مرجع
  • تعاریف اولیه
  • زبان
  • کار با رشته ها
  • پیشوند و پسوند یک جمله
  • عملگرهای + و *
فصل دوم: عبارات با قاعده
  • مجموعه های با قاعده (منظم)
  • تعریف بازگشتی مجموعه های با قاعده
  • مثال
فصل سوم: گرامر (مقدمه و تعاریف)
  • زبان و تئوری زبان
  • خواص مجموعه قواعد
  • خواص گرامر
  • مثال
فصل چهارم: گرامر (انواع گرامر)
  • دسته بندی زبان ها
  • زبان های بدون محدودیت
  • زبانهای وابسته به متن
  • زبانهای مستقل از متن
  • زبانهای با قاعده (منظم)
  • رابطه انواع زبان ها با یکدیگر
  • مثال
فصل پنجم: اشتقاق و ابهام (در زبان های مستقل از متن)
  • تعریف اشتقاق
  • خواص اشتقاق
  • زبان گرامر
  • هدف از اشتقاق
  • درخت اشتقاق و اشتقاق های چپ و راست
  • ابهام در گرامر
  • زبان مبهم
  • خواص گراف گرامر
  • اندازه گراف گرامر
  • کاربردهای گراف گرامر
  • راح حل مشکل اندازه گرامر

فصل ششم: پارسرها

  • انواع و گونه های مختلف پارسرها
  • تعریف پارسر
  • درخت جستجو
  • پیشوند حرفی
  • پارسرهای بالا به پایین
  • پارس های 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 به گرامر مستقل از متن
این کتاب با 355 اسلاید برای شما عزیزان قرار گرفت.   حجم فایل: 12.3 مگابایت

پسورد فایل: www.pupuol.com

لینک دانلود مستقیم

منبع: پوپول


مطالب مشابه :


برج میلاد فعلا ناتمام است

دانشگاه جامع علمی کاربردی واحد 2 و 22 وبلاگ تخصصی گردشگری و نرم افزارهای جهانگردی ایران .




تحلیل swot صنعت هتلداری هند - نمونه تحلیل

دانشگاه جامع علمی کاربردی صنعت (SWOT) analysis is mental دانشگاه جامع علمي كاربردي تنها متولی




ایران فیدز در نبردی با گوگل ریدر-- منبع وبلاگ یک فتحی

دانشگاه جامع علمی کاربردی صنعت دانشگاه جامع علمي كاربردي تنها متولی نظام آموزش




باغ ایرانی، انگیزه‌ سفر گردشگر متخصص

دانشگاه جامع علمی باغ شازده ماهان، باغ گلشن علمي كاربردي تنها




بررسی سوانح هوایی ایران - صنعت حمل و نقل 4

دانشگاه جامع علمی کاربردی واحد 2 و ماهان اير . 31742 . 5396 دانشگاه جامع علمي كاربردي تنها




معرفي رشته

(علميكاربردي) 3- در آزمون سراسري دانشگاه آزاد اسلامي شركت كرده و پس از دوره كارداني




اسلاید های نظریه زبان ها و ماشین (استاد ماهان)

امور فرهنگي دانشگاه علمي جامع كاربردي (استاد ماهان) نمرات درس مهندسی اینترنت دانشگاه




برچسب :