کتاب نظریه زبان و محاسبات امیرحسین کاشفی انتشارات پارس رسانه

کتاب نظریه زبان و محاسبات امیرحسین کاشفی انتشارات پارس رسانه

کتاب نظریه زبان و محاسبات امیرحسین کاشفی انتشارات پارس رسانه ویژه کنکور کارشناسی ارشد مهندسی کامپیوتر و کنکور کارشناسی ارشد علوم کامپیوتر منتشر شده است. این کتاب برای درس‌ نظریه زبان و ماشین کنکور ارشد کامپیوتر و درس نظریه محاسبات کنکور ارشد علوم کامپیوتر مناسب است.

ویژگی‌های کتاب نظریه زبان و محاسبات:

• با رویکرد حل مسائل است.

فهرست مطالب کتاب نظریه زبان و محاسبات

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

فصل صفرم: مباحث پيشنياز نظريه زبان ها و آتوماتا

1. اصول منطق
2. مفاهيم نظريه مجموعه ها
3. رابطه و تابع
4. روش های اثبات
5. اندازه مجموعه های نامتناهی
6. نظريه اعداد
7.  نظريه گراف
8. درخت
9. روابط بازگشتي
10. ارزيابی الگوريتم ها

فصل اول: مفاهيم اوليه رشته، زبان و عملگرها

1. الفبا و رشته
2. زبان
3. شيوه های توصيف يك زبان
4. حل معادله خطي زبان ها

فصل دوم: آتوماتای متناهی

1. پذيرنده حالت متناهی (FSA)
2. پذيرنده متناهي قطعي DFA
3. زبان منظم
4. پذيرنده متناهی غيرقطعی (NFA)
5. آتوماتای مترجم حالت متناهی (FST)

فصل سوم: عبارت های منظم و گرامرهای منظم

1. عبارت منظم (RE)
2. گرامرهای منظم

فصل چهارم: ويژگی های زبان های منظم

1. خواص بستاری زبان های منظم
2. روش های تشخيص نامنظم بودن يک زبان
3. روش های تشخيص منظم بودن يک زبان
4. مسائل تصميم پذير در زبان های منظم
5. خانواده های زبان های زيرمنظم

فصل پنجم: زبان های مستقل از متن

1. گرامرهای مستقل از متن
2. پارس و عضويت يک رشته
3. ابهام در گرامرها و زبان ها

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

1. روش های تبديل گرامرها
2. فرم های نرمال
3.  يک الگوريتم عضويت برای گرامرهای مستقل از متن

فصل هفتم: آتوماتای پشته ای

1.  آتوتاتای پشته ای غيرقطعی NPDA
2. آتوماتای پشته ای و زبان های مستقل از متن
3. آتوماتای پشته ای قطعی DPDA
4. گرامرهای زبان های مستقل از متن قطعی
5. نسخه های مختلف PDA
6. خانواده زبان های مستقل از متن

فصل هشتم: ويژگی های زبان های مستقل از متن

1. تشخيص مستقل از متن بودن يک زبان
2.  خواص بستاری برای زبان های مستقل از متن
3. خانواده زبان های زيرمجموعه زبان های مستقل از متن
4. مسائل تصميم پذير در زبان های مستقل از متن

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

1. ماشین های تورینگ
2.  فرضیه تورینگ
3.  نسخه های مختلف از ماشين تورينگ
4.  ماشين های تورينگ غيرقطعی
5.  ماشين های تورينگ جامع
6. آتوماتای کراندار خطی
7. گرامرها و زبان های حساس به متن

فصل دهم: سلسله مراتب زبان ها و ويژگی های آنها

1. توصيف يک ماشين تورينگ
2. خانواده زبان های معادل ماشين تورينگ
3. خانواده گرامرهای معادل ماشين تورينگ
4. سلسله مراتب چامسكی
5. خواص بستاری زبان های مرتبط با ماشين تورينگ
6. تصمیم ناپذیری
7. کاهش پذیری مسائل
8. پیچیدگی فضا
9. سایر مدل های محاسبه

جامع ترین منابع و خرید کتاب کنکور ارشد مهندسی کامپیوتر 1403

رزرو مشاوره کنکور ارشد مهندسی کامپیوتر