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

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

ضرورت این درس:

ضرورت نیاز به زبانهای سطح بالا

ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشین

تنوع زبانهای برنامه نویسی سطح بالا

اهداف رفتاری:

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

 مفاهیم نمادگذاری و مفهوم تابع

 نظریه مجموعه ها

 مفهوم استقراء ریاضی

 گراف و انواع آن

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