如果是计算机专业的,我觉得越早看越好。
这本书描述的是非常奇妙的事情,把一个简单的有穷机,下推自动机,图灵机和正则表达式,上下无关文法,无限制文法统一在一起,将一些以前看是若隐若现,似是而非的东西,用理论的科学的方法研究,居然还可以推导。在不停地推导,构造中,又能解决实际中的一些看似无法表达的东西。在这个锻炼的过程中,慢慢知道了计算机的能力,能做什么,不能做什么,怎样做是比较可行的。这是发现和认识世界的一个过程,也是在现实中的一个妥协。图灵机真伟大。
不过看本书会比较累,都是离散的东西,不停定义构造证明应用,特别是证明的过程,有时候觉得和以前学的证明相差太大,差不多都是构造的方法,好像都不是证明。
唯一遗憾,就是这本书的习题答案好像没有,网上没有找到。
书中的NP问题可以结合图论的相关章节和《算法导论》的最后2章一起看,NP在神经网络,人工智能里面都反复提到,也可以结合一起看。
非常奇妙的一本书
《计算理论基础》热门书评
-
一本不错的教材
5有用 0无用 Charles Tang 2008-01-15
第一章 集合关系语言讲了很多集合论的基础内容第二章 有穷自动机关于有穷自动机的各个方面都有介绍,DFA,NFA,两者的等价性,包括和正则语言的等价性,包括各个等价性的证明,复杂度,都有描述。第三章 上下文无关文法以增强处理能力为线索,给出了更强的计算模型PDA,然后介绍了CFG,CFL,并且证明了C...
-
非常奇妙的一本书
3有用 0无用 卉 2010-11-05
如果是计算机专业的,我觉得越早看越好。 这本书描述的是非常奇妙的事情,把一个简单的有穷机,下推自动机,图灵机和正则表达式,上下无关文法,无限制文法统一在一起,将一些以前看是若隐若现,似是而非的东西,用理论...
-
还不错的一本计算理论书籍
1有用 1无用 sosowo 2010-05-16
中文翻译版,翻译的还行书籍说明计算理论课程使用的书籍作者同样是大牛,书写的不错,应该算是经典教材学习计算理论的话,可以作为入门参考阅读建议计算理论入门学习书籍开始学习计算理论的时候可以考虑学习...
书名: 计算理论基础
作者:
出版社: 清华大学出版社
出版年: 2006-7
页数: 244
定价: 29.00元
装帧: 平装
丛书: 世界著名计算机教材精选
ISBN: 9787302132882