دانلود پاورپوینت نظریه زبانها و ماشینها با فرمت ppt ودر225 اسلاید قابل ویرایش
قسمتی از متن پاورپوینت نظریه زبانها و ماشینها
ضرورت اين درس:
ضرورت نياز به زبانهای سطح بالا
ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشين
nتنوع زبانهای برنامه نويسی سطح بالا
فصل اول: ریاضیات مقدماتی
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:
مفاهیم نمادگذاری و مفهوم تابع
نظریه مجموعه ها
مفهوم استقراء ریاضی
گراف و انواع آن
1-2 توابع
تابع f: تشکیل شده از یک متغیر با قاعده و قانون می باشد که به ازاء یک مقدار x ، مقدار منحصر به فردی را به f(x) نسبت می دهد.
نمودار یک تابع: مجموعه ای است از کلیه زوجهای مرتب که بوسیله تابع تعیین می شوند.
دامنه یک تابع: مجموعه مقادیری است که تابع به ازاء آنها تعریف می شود
1-6 گراف ها
چرخه(cycle): به مسیری که از یک گره شروع شده و به خودش باز می گردد گفته می شود.
گراف چرخه ای: اگر گرافی شامل یک چرخه باشد به آن گراف چرخه ای گفته می شود.
مسیر ساده: مسیری که از از یک گره دو بار عبور نکند.
طول(length)یک مسیر در یک گراف وزن دار برابر مجموع وزنهای مسیر است.
پاورپوینت نظریه زبانها و ماشینها
1-6 گراف ها
گراف بدون جهت: گرافی که لبه های ان هیچ جهتی نداشته باشند.
گراف متصل:گرافی بدون جهت که بین هر دو گره دلخواه از آن یک مسیر مشخص وجود داشته باشد.
درخت: یک گراف بدون جهت، پیوسته و بدون چرخه است.
درخت ریشه دار:درختی که در آن یک گره به عنوان ریشه درخت انتخاب می شود.
درخت پوشا برای G: یک زیر گراف متصل است که اولاً شامل همه گره های G بوده و ثانیاً یک درخت باشد.
فصل دوم: زبان ها
اهداف رفتاري:
دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:
مفاهیم رشته و زبان
مشخصات زبان ها
مجموعه های با قاعده
2-1 رشته ها و زبانها
زبان: یک زبان یک مجموعه از رشته ها روی یک الفبا است.
رشته: یک رشته روی یک مجموعه X یک دنباله متناهی از عناصر Y است.
الفبای زبان: به مجموعه عناصری که رشته ها از آن ساخته می شوند الفبای زبان گوئیم.
رشته تهی: رشته فاقد عنصر را رشته تهی می نامیم که باλ نشان می دهیم.
2-1 رشته ها و زبانها
یک زبان شامل رشته هایی روی الفبا است.
تعریف زبان
یک زبان روی یک الفبای ∑ یک زیر مجموعه از *∑ است.
الحاق: الحاق یک عمل دودویی است که دو رشته را به عنوان ورودی گرفته و با چسباندن آنها در کنار هم یک رشته جدید ایجاد می کند. الحاق عمل اصلی در تولید رشته هاست.
دیدگاه خود را ثبت کنید