کامپیوتر, دانلود,رایگان,پایان نامه,پروژه,مقاله,مقالات, تحقیق آماده, پاورپوینت,کارآموزی,ترجمه,ورد,کزارش گار,آزمایشگاه,فناوری اطلاعات,امنیت,نرم افزار,وب سایت,الگوریتم,تجارت الکترونیک,شبکه,مجازی,پروتکل,ا

فهرست مطالب: پاورپوینت نظریه زبان ها و ماشین ها

تاریخ ایجاد 1389/03/15 تعدادبرگ: 225 قیمت: 15000 تومان حجم فایل:842 kb

تعدادمشاهده 2149

شناسنامه منبع
جايگاه درس در رشته کامپيوتر
فصل اول ریاضیات مقدماتی
اهداف رفتاري
1-1 نمادگذاری
1-2توابع
1-3- نظريه هاي مجموعه ها
1-4 استقراء رياضي
1-5 قضایا و پیش قضایا
1-6 گراف ها
فصل دوم زبان ها
2-1 رشته ها و زبانها
2-2 مشخصات متناهی زبانها
2-3 عبارات و مجموعه های با قاعده
فصل سوم گرامرهای مستقل از متن
3-1 گرامرها و زبانهای مستقل از متن
3-2مثالهایی از گرامرها و زبان ها
3-3گرامرهای باقاعده
3-4مروری بر گرامرها و زبان ها
فصل چهارم مقدمه ای بر پارسر ها
4-1 اشتقاقهای چپ و ابهام
4-2 گراف یک گرامر
الگوریتم های تجزیه
4-3 پارسر بالا به پایین سطحی
4-4 پارسر بالا به پایین عمقی
4-5 تجزیه پایین به بالا
4-6 پارسر پایین به بالای عمقی
فصل پنجم فرم های نرمال
5-1 حذف قوانین لامبداء
5-2 حذف قوانین زنجیره ای
5-3 عناصر غیر مفید
5-4 فرم نرمال شومسکی
5-5 حذف بازگشت چپ مستقیم
5-6 فرم نرمال گریباش
فصل ششم آتاماتای متناهی
6-2 آتاماتای متناهی قطعی(Finite-State Machine)
6-3 دیاگرامهای حالت و مثالها
6-3 دیاگرامهای حالت
6-4 آتاماتای متناهی غیر قطعی
6-5 گذرهای لامبدا
6-6 حذف غیر قطعیت
فصل هفتم زبانها و مجموعه های با قاعده
7-1 آتاماتای متناهی و مجموعه های با قاعده
7-2 گراف عبارات
7-3 گرامرهای باقاعده و آتاماتای متناهی
7-4 ویژگیهای همبستگی زبانهای باقاعده
7-5 یک زبان بی قاعده
7-6 پیش قضیه فشار برای زبانهای باقاعده
فصل هشتم آتاماتای Pushdown
8-1 آتاماتای pushdown
8-2 انواع PDA
8-3 آتاماتای pushdown و زبانهای مستقل از متن
8-4 پیش قضیه فشار برای زبانهای مستقل از متن
8-5 خصوصیات همبستگی زبانهای مستقل از متن
8-6 آتاماتای دو پشته ای
فصل نهمماشینهای تورینگ
9-1 ماشین تورینگ استاندارد
9-2 ماشین تورینگ به عنوان پذیرنده زبان
9-3 انواع پذیرش در ماشینهای تورینگ
9-4 ماشینهای چند شیاره
9-5 ماشین تورینگ با نوار دو طرفه
9-6 ماشینهای چند نواره
فصل دهمطبقه بندی شومسکی
10-1 گرامرهای بدون محدودیت
10-2 گرامرهای وابسته به متن
10-3 آتاماتای خطی محدود
10-4 طبقه بندی شومسکی

Label

مقالات مرتبط