自动机理论 .语言和计算导论(第2版)

本书是一本有关自动机理论、形式语言和计算复杂性的经典著作，主要供研究生教学使用，适合作计算机科学相关专业高年级教学用书。

1,Automata: The Methods and the Madness
2,Finite Automata
3,Regular Expressions and Languages
4,Properties of Regular Languages
5,Context-Free Grammars and Languages
6,Pushdown Automata
7,Properties of Context-Free Languages
8,Introduction to Turing Machines
9,Undecidability
10,Intractable Problems
11,Additional Classes of Problems
Index