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

سرفصل ها :

• فصل اول : مقدمه­ ای بر نظريه محاسبات
• فصل دوم : ماشین­های متناهی
• فصل سوم : زبان­های منظم و گرامرهای منظم
• فصل چهارم : خواص زبان­های منظم
• فصل پنجم : زبان­های مستقل از متن
• فصل ششم : ساده سازی گرامرهای مستقل از متن.
• فصل هفتم : ماشین­های پشته­ ای
• فصل هشتم : خواص زبان­های مستقل از متن
• فصل نهم : ماشین­های تورینگ
• فصل دهم : مدل­های دیگر ماشین­های تورینگ
• فصل یازدهم : سلسله مراتبی از زبان­های صوری و ماشین­ها
• فصل دوازدهم : محدودیت­های محاسبات الگوریتمی
• فصل سیزدهم : مدل­های دیگر محاسبات