计算理论基础的书评 (3)

Charles Tang 2008-01-15 16:56:11

一本不错的教材

这篇书评可能有关键情节透露

第一章 集合关系语言 讲了很多集合论的基础内容 第二章 有穷自动机 关于有穷自动机的各个方面都有介绍,DFA,NFA,两者的等价性,包括和正则语言的等价性,包括各个等价性的证明,复杂度,都有描述。 第三章 上下文无关文法 以增强处理能力为线索,给出了更强的计算模型PDA,...  (展开)
2010-11-05 14:46:08

非常奇妙的一本书

如果是计算机专业的,我觉得越早看越好。 这本书描述的是非常奇妙的事情,把一个简单的有穷机,下推自动机,图灵机和正则表达式,上下无关文法,无限制文法统一在一起,将一些以前看是若隐若现,似是而非的东西,用理论的科学的方法研究,居然还可以推导。在不停地推...  (展开)
sosowo 2010-05-16 10:23:34

还不错的一本计算理论书籍

中文翻译版,翻译的还行 书籍说明 计算理论课程使用的书籍 作者同样是大牛,书写的不错,应该算是经典教材 学习计算理论的话,可以作为入门参考 阅读建议 计算理论入门学习书籍 开始学习计算理论的时候可以考虑学习  (展开)

订阅计算理论基础的书评