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

توضیحات محصول

دانلود پاورپوینت نظریه زبانها و ماشینها با فرمت ppt ودر225 اسلاید قابل ویرایش

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

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

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

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

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

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

اهداف رفتاري:

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

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

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

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

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

1-2 توابع

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

نمودار یک تابع: مجموعه ای است از کلیه زوجهای مرتب که بوسیله تابع تعیین می شوند.

دامنه یک تابع: مجموعه مقادیری است که تابع به ازاء آنها تعریف می شود

1-6 گراف ها

چرخه(cycle): به مسیری که از یک گره شروع شده و به خودش باز می گردد گفته می شود.

گراف چرخه ای: اگر گرافی شامل یک چرخه باشد به آن گراف چرخه ای گفته می شود.

مسیر ساده: مسیری که از از یک گره دو بار عبور نکند.

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

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

1-6 گراف ها

گراف بدون جهت: گرافی که لبه های ان هیچ جهتی نداشته باشند.

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

درخت: یک گراف بدون جهت، پیوسته و بدون چرخه است.

درخت ریشه دار:درختی که در آن یک گره به عنوان ریشه درخت انتخاب می شود.

درخت پوشا برای G: یک زیر گراف متصل است که اولاً شامل همه گره های G بوده و ثانیاً یک درخت باشد.

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

اهداف رفتاري:

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

مفاهیم رشته و زبان

 مشخصات زبان ها

 مجموعه های با قاعده

2-1 رشته ها و زبانها

زبان: یک زبان یک مجموعه از رشته ها روی یک الفبا است.

رشته: یک رشته روی یک مجموعه X یک دنباله متناهی از عناصر Y است.

الفبای زبان: به مجموعه عناصری که رشته ها از آن ساخته می شوند الفبای زبان گوئیم.

رشته تهی: رشته فاقد عنصر را رشته تهی می نامیم که باλ نشان می دهیم.

2-1 رشته ها و زبانها

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

تعریف زبان

یک زبان روی یک الفبای ∑ یک زیر مجموعه از *∑ است.

الحاق: الحاق یک عمل دودویی است که دو رشته را به عنوان ورودی گرفته و با چسباندن آنها در کنار هم یک رشته جدید ایجاد می کند. الحاق عمل اصلی در تولید رشته هاست.