لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت
نوع فایل : پاورپوینت نظریه زبانها و ماشینها.ppt( قابل ويرايش و آماده ارائه )
تعداد اسلاید 225 اسلاید
قسمتی از متن .ppt :

فصل اول: ریاضیات مقدماتی
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

مفاهیم نمادگذاری و مفهوم تابع
نظریه مجموعه ها
مفهوم استقراء ریاضی
گراف و انواع آن

فصل دوم: زبان ها
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

مفاهیم رشته و زبان
مشخصات زبان ها
مجموعه های با قاعده

فصل سوم: گرامرهای مستقل از متن
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

گرامرها و زبان های مستقل از متن
اشتقاق و درخت آن
گرامرهای قاعده

فصل چهارم: مقدمه ای بر پارسر ها
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

اشتقاق چپ و ابهام
گراف یک گرامر
پارسر ها
فصل پنجم: فرم های نرمال
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

فرم های نرمال
حذف قوانین لامبدا
حذف قوانین زنجیره ای
فرم نرمال شومسکی وگریباش

فصل ششم: آتاماتای متناهی
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

آتاماتای قطعی
دیاگرام حالت
آتاماتای غیر قطعی

فصل هفتم : زبانها و مجموعه های با قاعده
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

آتاماتای متناهی و مجموعه های با قاعده
گراف عبارت
زبان بی قاعده

فصل هشتم: آتاماتای Pushdown
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

آتاماتای Pushdown
انواع PDA
آتاماتای دو پشته ای
بهینه سازی DFA

فصل نهم:ماشینهای تورینگ
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

ماشین تورینگ
انواع پذیرش
ماشین های چند شیاره
ماشین های تورینگ غیر قطعی

فصل دهم:طبقه بندی شومسکی
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

گرامرهای بدون محدودیت
گرامرهای وابسته به متن
آتاماتای خطی محدود
طبقه بندی شومسکی