کتاب مقدمه‌ای بر نظریه زبان‌ها و ماشین‌ها ویرایش هفتم

کتاب مقدمه ای بر نظریه زبان ها و ماشین ها ویرایش هفتم نوشته پیتر لینز با ترجمه مهدی صادق زاده توسط انتشارات خراسان به چاپ رسیده است.

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

مباحث کتاب مقدمه ای بر نظریه زبان ها

1. مقدمه ای بر نظریه محاسبات
2. ماشین های متناهی
3. زبان های منظم و گرامرهای منظم
4. خواص زبان های منظم
5. زبان های مستقل از متن
6. ساده سازی گرامرهای مستقل از متن
7. ماشین های پشته ای
8. خواص زبان های مستقل از متن
9. ماشین های تورنگ
10. مدل های دیگر ماشین ها تورینگ
11. و..