自动机理论语言和计算导论(第2版影印版)

图书标准信息

• 作者 Rajeev Motwani；John E.Hopcroft；Jeffrey D.Ullman
• 出版社 清华大学出版社
• 出版时间 2002-06
• 版次 1
• ISBN 9787302050216
• 定价 47.00元
• 装帧 平装
• 开本 其他
• 纸张 其他
• 页数 521页

【内容简介】

本书是一本有关自动机理论、形式语言和计算复杂性的经典著作，主要供研究生教学使用，适合作计算机科学相关专业高年级教学用书。

【目录】

1,Automata: The Methods and the Madness2,Finite Automata3,Regular Expressions and Languages4,Properties of Regular Languages5,Context-Free Grammars and Languages6,Pushdown Automata7,Properties of Context-Free Languages8,Introduction to Turing Machines9,Undecidability10,Intractable Problems11,Additional Classes of ProblemsIndex