出版時間:2002-6-1 出版社:清華大學出版社 作者:Rajeev Motwani,John E.Hopcroft,Jeffrey D.Ullman
Tag標簽:無
內容概要
本書是一本有關自動機理論、形式語言和計算復雜性的經典著作,主要供研究生教學使用,適合作計算機科學相關專業(yè)高年級教學用書。
書籍目錄
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
無
評論、評分、閱讀與下載