自动机理论、语言和计算导论（原书第2版）
当前位置:首页 > 计算机网络 > 研究生/本科/专科教材 > 自动机理论、语言和计算导论（原书第2版）
出版社:机械工业出版社
出版日期:2004-6-1
ISBN:9787111144526
作者:John E.Hopcroft,Rajeev Motwani,Jeffrey D.Ullman
页数:384页
内容概要
John E.Hopcroft，康奈尔大学计算机科学系教授，工程学院Joseph Silbert院长，康奈尔大学工程学院计算机科学主任。1986年图灵奖获得者。
书籍目录
出版者的话
专家指导委员会
译者序
前言
第1章 自动机：方法与体验
第2章 有穷自动机
第3章 正则表达式与正则语言
第4章 正则语言的性质
第5章 上下文无关文法及上下文无关语言
第6章 下推自动机
第7章 上下文无关语言的性质
第8章 图灵机导引
第9章 不可判定性
第10章 难解问题
第11章 其他问题类
索引
作者简介
本书是关于形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。本书在定义和证明中使用了很多细节和直观说明，使用图来帮助阐明思想，并包含了大量的难度各异的示例和习题，以便读者确认和加深对内容的理解。
本书适合作为计算机专业高年级本科生及研究生计算理论课程的教材和教学参考书。
图书封面
发布书评
精彩书评 (总计2条)
-
当初想找个DFA最小化算法，这本号称自动机权威的书里面竟然只字未提 Hopcroft DFA minimization 算法。后来搜了若干篇 Paper，好歹找到了该算法的介绍，但6篇相关的 Paper 中，算法的初始化部分竟然是错的！Paper 的教授作者们大概没几个真正实现过该算法，6篇 Paper 中给出的基础示例竟然都是一模一样，只包含一个字符的字母表，环状DFA…… -
建议大家还是直接读原著吧，不要看翻译的了。今天看的时候，发现一句话很费解，特意对比了一下：翻译版本的41页第二段：“重要的是注意，子集构造是这样一个例子：说明如何……”看了一下原文是这样写的（原书第二版61页第一段）：“It is important for us to observe the subset construction as an example of how one formally……”这种翻译方法真是惊天地，泣鬼神啊。正确的应该翻译为：“重要的是（我们）应该将子集构造看成是如何形式化地……的一个实例。”observe something as something，这样的句式都看不出来吗？
精彩短评 (总计18条)
-
这个读过标得更虚了 -
我们选用的教材 -
一个学期啊，终于可以结束了。 -
我想购买一本《模糊随机过程论》作者:王光远，张跃著页数:412 -
很难的一门课 -
最后的图灵机和复杂性理论看晕了，不过只是前一部分收益就很大。 -
关于自动机相关的经典书籍。 -
为了考试，只好买本中文版的了，不如英文版的了 -
翻译得糟烂。作者是图灵奖得主Hopcroft老头 -
很方便的，送货很及时，只用了一天的时间就收到了，感觉很满意！ -
个人觉得不如第一版好 -
好书，很费脑子 -
一本读了三年的书…… -
逻辑清晰..图灵机部分激动人心 -
看英文原版太累，这个还不错，但有些翻译需斟酌 -
中文版的挺好的，翻译的不错，而且比第三版便宜不少 -
朴实刚健容易懂，可惜没读太细 -
本书挺好的，发送也很及时