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

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

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

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

فهرست مطالب:

فصل 1: مقدمه ای بر نظریه محاسبات

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

فصل 3: زبان ها و گرامرهای منظم

فصل 4: ویژگی های زبان های منظم

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

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

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

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

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

فصل 10: طبقه بندی چامسکی