出版时间:2002-6-1 出版社:清华大学出版社 作者:Rajeev Motwani,John E.Hopcroft,Jeffrey D.Ullman
Tag标签:无
内容概要
本书是一本有关自动机理论、形式语言和计算复杂性的经典著作,主要供研究生教学使用,适合作计算机科学相关专业高年级教学用书。
书籍目录
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
图书封面
图书标签Tags
无
评论、评分、阅读与下载