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

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


فهرست:

فصل اول: ریاضیات مقدماتی

فصل دوم: زبان ها

فصل سوم: گرامرهای مستقل از متن

فصل چهارم: مقدمه ای بر پارسر ها

فصل پنجم: فرمان های نرمال

فصل ششم: آتاماتای متناهی

فصل هفتم: زبان ها و مجموعه های با قاعده

فصل هشتم: آتاماتای pushdown

فصل نهم: ماشینهای تورینگ

فصل دهم: طبقه بندی شومسکی


جایگاه درس در رشته کامپیوتر:

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

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

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

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


فصل اول: ریاضیات مقدماتی

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

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

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

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

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

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


1-1 نمادگذاری:

نماد ┌x┐: اشاره به کوچکترین عدد صحیح بزرگتر یا مساوی عدد حقیقی x دارد. ┌-3.7┐=-3

┌4.5┐= 5

نماد ┌x┐ را جزء صحیح بالای x می نامیم.

نماد └x┘: اشاره به بزرگترین عدد صحیح کوچکتر یا مساوی عدد حقیقی x دارد. └-3.7┘=-4

└4.5┘= 4

نماد └x┘ را جزء صحیح پایین x می نامیم.