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

《计算理论基础》热门书评

• 一本不错的教材

  5有用 0无用 Charles Tang 2008-01-15

  第一章 集合关系语言讲了很多集合论的基础内容第二章 有穷自动机关于有穷自动机的各个方面都有介绍，DFA，NFA，两者的等价性，包括和正则语言的等价性，包括各个等价性的证明，复杂度，都有描述。第三章 上下文无关文法以增强处理能力为线索，给出了更强的计算模型PDA，然后介绍了CFG，CFL，并且证明了C...

• 非常奇妙的一本书

  3有用 0无用 卉 2010-11-05

      如果是计算机专业的，我觉得越早看越好。     这本书描述的是非常奇妙的事情，把一个简单的有穷机，下推自动机，图灵机和正则表达式，上下无关文法，无限制文法统一在一起，将一些以前看是若隐若现，似是而非的东西，用理论...

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

  1有用 1无用 sosowo 2010-05-16

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