自动机理论、语言和计算导论(英文版.第3版)
内容简介
本书是关于形式语言、自动机理论和计算复杂性方面的经典教材,是三位理论计算大师的巅峰之作,现已更新到第3版。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的,陸质、图灵机、不可判定性以及难解问题等内容。
本书已被世界许多著名大学采用为计算机理论课程的教材或教学参考书,适合用作国内高校计算机专业高年级本科生或研究生...
作者简介
John E.Hopcroft 于斯坦福大学获得博士学位,现为康奈尔大学计算机科学系教授。1994年到2001年,任康奈尔大学工程学院院长。他是1986年图灵奖获得者。他的研究兴趣集中在计算理论方面,尤其是算法分析、自动机理论等。
Rajeev Motwani 于加州大学伯克利分校获得博士学位,现为斯坦福大学计算机科学系教授。他的研究兴趣包括:数据库、数据挖掘,Web搜索和信息...
该书热门标签
- 最新
- 热门
-
0 一些如此美好 2012-01-02
没有前几版写的好(理论性没以前强)。
-
0 dalin 2010-01-15
当做教材,真痛苦,给个面子,四分吧。老实说,没那么好。
-
0 cyfcooler 2011-05-05
每一句话都透露着大师的气场!!!
-
0 寒月无锋 2013-03-28
读完了。最后几章有些问题讲的不是很清楚。总体来说是本很好的书。p.s.我还有作者签名哦啦啦啦啦~~~
-
0 Ooscrewyou 2013-12-31
一邊跟 Coursera 上的 automata 一邊看的。對形式語言不敏感,看書比聽課容易懂。
-
0 斌头_Bintou 2012-04-13
三位理论计算大师的巅峰之作,理解计算机科学理论的入门首选著作。入门不是你想入就入的,有些人注定只能在门外徘徊。
-
0 [已注销] 2012-09-28
桑心
-
0 陰陽糊 2016-10-22
斷斷續續的讀了好久 終於通讀了一遍 作為一個textbook 本書十分friendly 但是有些內容 proof過於冗長繁瑣 缺乏美感
-
0 Agilulf 2015-07-01
入门读物 没有另一本有意思
-
1 leftwind_17 2014-01-16
这本书的后三分之一部分证明非常复杂智商和精力有限无意再去理解...想学这个的动因是想要了解图灵机到底是个什么。真正完全掌握的可能是编译原理前面要求的一些自动机理论,所以说自动机是Compilers的前导也是有道理的。很多证明都有很高的精巧性,比如刘未鹏《暗时间》内提过的那个永恒的金色对角线。
-
1 leftwind_17 2014-01-16
这本书的后三分之一部分证明非常复杂智商和精力有限无意再去理解...想学这个的动因是想要了解图灵机到底是个什么。真正完全掌握的可能是编译原理前面要求的一些自动机理论,所以说自动机是Compilers的前导也是有道理的。很多证明都有很高的精巧性,比如刘未鹏《暗时间》内提过的那个永恒的金色对角线。
-
0 一些如此美好 2012-01-02
没有前几版写的好(理论性没以前强)。
-
0 dalin 2010-01-15
当做教材,真痛苦,给个面子,四分吧。老实说,没那么好。
-
0 cyfcooler 2011-05-05
每一句话都透露着大师的气场!!!
-
0 寒月无锋 2013-03-28
读完了。最后几章有些问题讲的不是很清楚。总体来说是本很好的书。p.s.我还有作者签名哦啦啦啦啦~~~
-
0 Ooscrewyou 2013-12-31
一邊跟 Coursera 上的 automata 一邊看的。對形式語言不敏感,看書比聽課容易懂。
-
0 斌头_Bintou 2012-04-13
三位理论计算大师的巅峰之作,理解计算机科学理论的入门首选著作。入门不是你想入就入的,有些人注定只能在门外徘徊。
-
0 [已注销] 2012-09-28
桑心
-
0 陰陽糊 2016-10-22
斷斷續續的讀了好久 終於通讀了一遍 作為一個textbook 本書十分friendly 但是有些內容 proof過於冗長繁瑣 缺乏美感
-
0 Agilulf 2015-07-01
入门读物 没有另一本有意思
- 最新
- 热门
-
讲的只是皮毛
1有用 魏理布赫 2012-07-03
当初想找个DFA最小化算法,这本号称自动机权威的书里面竟然只字未提HopcroftDFAminimization算法。后来搜了若干篇Paper,好歹找到了该算法的介绍,但6篇相关的Paper中,算法的... 查看全部>>
-
几十年前的名著
0有用 被吓坏的人 2015-09-03
翻译,一如既往的烂,估计换了个译者名而已,和第二版没啥区别。斯坦福系的大作,从自动机(有穷,下推)到图灵机,对照着编译原理,才能勉强猜出大概思路。课后题是宝库。国内教材估计也是仿照它写的。这本书的作者... 查看全部>>
-
内容不错,而翻译就...
0有用 西瓜柚子还有肉 2016-03-11
内容不错啊,讲的挺详细,即使我这个非计算机专业的拿来看也能顺着看下去。当然,前提是你能忍受得了这翻译。有的地方也太“直译”了,有的地方读起来有当初看GRE长难句的感觉。慢慢看下去习惯了翻译也就觉得书还... 查看全部>>
-
读这本书时遭遇了一个问题以及想出的答案
2有用 张觉非 2012-12-30
读《IntroductiontoAutomataTheory、LanguagesandComputation》(自动机理论、语言和计算导论)时候。遇到了一个问题。这个问题是这样的。书在讲到P与NP时,... 查看全部>>
-
书中有一个错误
2有用 张觉非 2012-12-28
书中通过将3SAT问题多项式时间规约到独立集问题。证明了独立集问题是NP完全的。但他的独立集问题IS,是这么表述的:给定一个无向图(n个顶点)和一个数k,问这个图存不存在k个顶点的独立集。这个问题是P... 查看全部>>
-
翻译得确实很差
10有用 qysh123 2011-10-15
建议大家还是直接读原著吧,不要看翻译的了。今天看的时候,发现一句话很费解,特意对比了一下:翻译版本的41页第二段:“重要的是注意,子集构造是这样一个例子:说明如何……”看了一下原文是这样写的(原书第二... 查看全部>>
-
翻译得确实很差
10有用 qysh123 2011-10-15
建议大家还是直接读原著吧,不要看翻译的了。今天看的时候,发现一句话很费解,特意对比了一下:翻译版本的41页第二段:“重要的是注意,子集构造是这样一个例子:说明如何……”看了一下原文是这样写的(原书第二... 查看全部>>
-
读这本书时遭遇了一个问题以及想出的答案
2有用 张觉非 2012-12-30
读《IntroductiontoAutomataTheory、LanguagesandComputation》(自动机理论、语言和计算导论)时候。遇到了一个问题。这个问题是这样的。书在讲到P与NP时,... 查看全部>>
-
书中有一个错误
2有用 张觉非 2012-12-28
书中通过将3SAT问题多项式时间规约到独立集问题。证明了独立集问题是NP完全的。但他的独立集问题IS,是这么表述的:给定一个无向图(n个顶点)和一个数k,问这个图存不存在k个顶点的独立集。这个问题是P... 查看全部>>
-
讲的只是皮毛
1有用 魏理布赫 2012-07-03
当初想找个DFA最小化算法,这本号称自动机权威的书里面竟然只字未提HopcroftDFAminimization算法。后来搜了若干篇Paper,好歹找到了该算法的介绍,但6篇相关的Paper中,算法的... 查看全部>>
-
几十年前的名著
0有用 被吓坏的人 2015-09-03
翻译,一如既往的烂,估计换了个译者名而已,和第二版没啥区别。斯坦福系的大作,从自动机(有穷,下推)到图灵机,对照着编译原理,才能勉强猜出大概思路。课后题是宝库。国内教材估计也是仿照它写的。这本书的作者... 查看全部>>
-
内容不错,而翻译就...
0有用 西瓜柚子还有肉 2016-03-11
内容不错啊,讲的挺详细,即使我这个非计算机专业的拿来看也能顺着看下去。当然,前提是你能忍受得了这翻译。有的地方也太“直译”了,有的地方读起来有当初看GRE长难句的感觉。慢慢看下去习惯了翻译也就觉得书还... 查看全部>>
评价“自动机理论、语言和计算导论(英文版.第3版)”