自动机理论语言和计算导论(第2版影印版)
出版社:清华大学出版社
出版日期:2002-6-1
ISBN:9787302050216
作者:Rajeev Motwani,John E.Hopcroft,Jeffrey D.Ullman
页数:540页
书籍目录
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 Languanges
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
作者简介
本书是一本有关自动机理论、形式语言和计算复杂性的经典著作，主要供研究生教学使用，适合作计算机科学相关专业高年级教学用书。
发布书评
精彩短评 (总计4条)
-
最后两章好像没读完 -
http://infolab.stanford.edu/~ullman/ialc/errata2.html 这一版的纠错....错误还不少 -
[昔时所读]大三 形式语言与自动机 课程教材。 -
也是本科毕业暑假读的，大牛师兄推荐，比计算理论浅显易懂。