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