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