自动机理论语言和计算导论(第2版影印版)
豆瓣
ISBN: 9787302050216
作者:
Rajeev Motwani
/
John E.Hopcroft
/
Jeffrey D.Ullman
出版社: 清华大学出版社
发行时间: 2002
-6
装订: 平装(无盘)
价格: 47.00
页数: 540
Rajeev Motwani / John E.Hopcroft …
简介
本书是一本有关自动机理论、形式语言和计算复杂性的经典著作，主要供研究生教学使用，适合作计算机科学相关专业高年级教学用书。
contents
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
