自动机理论语言和计算导论(第2版影印版)
2024-06-29 22:09:41
文学小说
6
内容简介:
本书是一本有关自动机理论、形式语言和计算复杂性的经典著作,主要供研究生教学使用,适合作计算机科学相关专业高年级教学用书。
目录:
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
评论