توضیحات
کتاب نظریه زبان ها و ماشین ها حاوی 10 فصل اصلی به شرح زیر می باشد:
1- مفاهیم پایه
2- ماشین های متناهی
3- زبان ها و گرامر های منظم
4- ویژگی های زبان های منظم
5- زبان های مستقل از متن
6- ساده سازی گرامرهای مستقل از متن
7- ماشین های پشته ای
8- خصوصیات بستاری زبان های مستقل از متن
9- ماشین های تورینگ و دسته بندی زبان ها و ماشین ها
10- تصمیم ناپذیری و کاهش پذیری
