جزوه نظریه زبان ها و ماشین ها با فرمت PDF ودر۱۱۹ صفحه
فهرستمطالب
فصل اول: نگاهی کلی به زبان ، گرامر و ماشین 9
مجموعه ها 9
عملیات روي زبانها 11
انواع زبان ها 12
گرامرها 12
زبان تولید شده توسط گرامر 13
انواع گرامرها 16
17(Automaton) ماشین
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
پاسخ تشریحی 21
23 (DFA) فصل دوم: اتوماتاي متناهی قطعی
23(DFA) پذیرنده متناهی معین
تابع انتقال گسترش یافته 24
استفاده از جدول براي نمایش ماشین 25
25DFA مکمل
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
پاسخ تشریحی 30
31 ( NFA) فصل سوم: اتوماتاي متناهی غیر قطعی
کاهش تعداد حالات در ماشین هاي متناهی 35
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد) 35
پاسخ تشریحی 37
فصل چهارم: زبان ها و گرامرهاي منظم 38
عبارات منظم 38
زبان هاي مرتبط با عبارات منظم 38
عبارات منظم براي زبانهاي منظم 43
گرامرهاي منظم 45
هم ارزي زبان هاي منظم و گرامرهاي منظم 49
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
«5» نظریهزبان ها و ماشین ها
پاسخ تشریحی 52
فصل پنجم: ویژگی هاي زبان هاي منظ م 53
ویژگی هاي بستاري زبان هاي منظم 53
بسته بودن تحت سایر عملگرها 54
شناسایی زبان هاي نامنظم 55
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
پاسخ تشریحی 59
فصل ششم: زبان ها و گرامرهاي مستقل از متن 61
گرامرهاي مستقل از متن 61
اشتقاق هاي سمت راست ترین و سمت چپ ترین 63
درخت هاي اشتقاق 64
ابهام در گرامر ها و زبان ها 66
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
پاسخ تشریحی 70
فصل هفتم: ساده سازي گرامرهاي مستقل از متن- فرم هاي نرما ل 71
روش هاي تبدیل گرامرها 71
فرمهاي نرمال گرامر مستقل از متن 75
فرم نرمال گریباخ 76
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
پاسخ تشریحی 80
فصل هشتم: اتوماتاي پشته اي 81
اتوماتاي پشته اي نامعین 81
پیکربندي لحظه اي 83
اتوماتاي پشته اي براي زبان هاي مستقل از متن 85
اتوماتاي پشته اي معین 86
زبان مستقل از متن معین 87
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
پاسخ تشریحی 92
فصل نهم: خواص زبان هاي مستقل از مت ن 93
لم تزریق براي زبان هاي مستقل از متن 93
بسته بودن زبان هاي مستقل از متن 93
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد) 95
مجموعه مهندسی کامپیوتر «6»
پاسخ تشریحی 98
فصل دهم: ماشین هاي تورینگ 99
ماشین تورینگ استاندارد 99
ماشین هاي تورینگ در نقشپذیرنده هاي زبان 100
ماشین تورینگ به عنوان مترجم ها 102
مدل هاي دیگر ماشین هاي تورینگ 103
ماشین هاي تورینگ سکون دار 103
ماشین هاي تورینگ با نوار نیمه نامتناهی 103
103(off-line ) ماشین هاي تورینگ آف لاین
ماشین هاي تورینگ با حافظه پیچیده تر 104
ماشین هاي تورینگ چند نواره 104
ماشین هاي تورینگ چند بعدي 104
ماشین هاي تورینگ نامعین 104
ماشین تورینگ عمومی 105
105 (LBA) آتاماتاي کراندار خطی
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
پاسخ تشریحی 109
فصل یازدهم: سلسله مراتب اتوماتا و زبان هاي صور ي 110
زبان هاي بازگشتی و شمارش پذیر بازگشتی 110
گرامرهاي بدون محدودیت 111
گرامرهاي حساس به متن 112
زبان هاي حساس به متن و اتوماتاي کراندار خطی 112
ارتباط بین زبان ها، گرامر ها و ماشین ها 113
سلسله مراتب چامسکی 113
تست هاي کنکور کارشناسی ارشد(دولتی و آزاد)
پاسخ تشریحی
دیدگاه خود را ثبت کنید