کتاب نظریه زبانها و ماشینها , سود کمپ , سید حجت الله جلیلی

کتاب نظریه زبانها و ماشینها اثری از با ترجمۀ سیدحجت الله جلیلی می باشد که توسط نشر پارتیان منتشر شده است.

این کتاب مشتملی بر سیزده فصل و سه ضمیمه است که در آن به معرفی گرامرها. ماشینهای انتزاعی و روابط بین آنها می پردازد. در این کتاب پس از مروری اجمالی بر ریاضیات مقدماتی و آشنایی با زبانها با مباحث زیر آشنا خواهیم شد:

• گرامرهای مستقل از متن
• انواع پارسرها
• آتاماتای متنهایی
• فرمهای نرمال
• زبانها و مجموعه های با قاعده
• آتاماتای pushdown
• ماشینهای تورینگ
• طبقه بندی شومسکی
• تصمیم پذیری
• محاسبه عددی
• پیچیدگی محاسباتی

سازماندهی کتاب به گونه ای است که می تواند به عنوان بهترین مرجع برای درس نظریه زبانها و ماشینها در نظر گرفته شود.

فهرست مطالب:

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

فصل 2: زبانها

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

فصل 4: مقدمه ای بر پارسرها

فصل 5: فرمهای نرمال

فصل 6: آتاماتای متناهی

فصل 7: زبانها و مجموعه ها با قاعده

فصل 8: آتاماتای pushdown و زبانهای مستقل از متن

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

فصل 10: طبقه بندی شومسکی

فصل 11: تصمیم پذیری

فصل 12: محاسبه عددی

فصل 13: پیچیدگی محاسباتی