توضیحات

توضیحات:
فایل پاورپوینت نظریه زبان ها و ماشین ها، در حجم 228 اسلاید قابل ویرایش برای دانشجویان رشته کامپیوتر و IT.

بخشی از متن:

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

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

┌4.5┐= 5

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

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

└4.5┘= 4

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

تابع f: تشکیل شده از یک متغیر با قاعده و قانون می باشد که به ازاء یک مقدار x ، مقدار منحصر به فردی را به f(x) نسبت می دهد.
نمودار یک تابع: مجموعه ای است از کلیه زوجهای مرتب که بوسیله تابع تعیین می شوند.
دامنه یک تابع: مجموعه مقادیری است که تابع به ازاء آنها تعریف می شود

گراف جهت دار: اگر هر لبه گراف دارای جهت باشد به آن گراف جهت دار(digraph)می گویند.

گراف وزن دار: اگر به لبه ها مقادیری تخصیص یافته باشد به آن مقادیر وزن و به آن گراف،گراف وزن دار می گوییم.

مسیر(path): در یک گراف جهت دار به دنباله ای از گره ها که بین هر گره و گره بعدی یک لبه وجود داشته باشد گفته می شود.

تابع جامع: تابعی که از XبهY یک رابطه دودویی روی X*Y را داراست.

تابع جزئی: رابطه بین X*Yاست وقتی که

єf [x,y2]و єf [x,y1]

تابع یک به یک: تابعی که در آن هر عنصر xبه یک عنصر مجزا در برد تصویر شود.

تابع f:X   Y پوشاست اگر که برد f کل مجموعهYباشد.

و…

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

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

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

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

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

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

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

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

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

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

این فایل با فرمت پاورپوینت در 228 اسلاید قابل ویرایش برای دانشجویان رشته کامپیوتر و IT تهیه شده است.