计算理论导引 短评

  • 8 阅微草堂 2016-01-13

    本书可以看做编译器原理的数学逻辑原理书。自动机 可计算性 复杂度。密码使问题变复杂,其他任务都是化简。自动机:有穷自动机(状态)和正则表达式在描述能力上等价(有限存储);上下文化无关(下推自动机无限存储而且是栈机制);有穷状态机类似于图灵机(无限存储任意访问数据)学习过数学基础(元数学)和离散数学这本书就基本上理解了。编译原理按照乔姆斯基文法结构的分类:词法:有穷自动机( finite automata)和正则表达式(regular expression)乔姆斯基3型;程序设计乔姆斯基的2型— 与乔姆斯基分类结构( Chomsky hierarchy)一样— 包括了文法的4个层次:0型、1型、2型和3型文法,且其中的每一个都是其前者的专门化计算理论对应着乔姆斯基的4个文法模型,0型文法的是图

  • 1 谜团 2013-08-23

    写的非常好,非常好。能让人学明白的书。

  • 1 popok 2013-06-03

    只看了自动机,比各种课本讲的都好懂,结构很清晰。可计算性待补。

  • 0 [已注销] 2008-12-26

    只了解了一下自动机

  • 0 c623fc836f3be 2013-12-12

    清晰..

  • 0 dorafmon 2013-04-06

    终于看完了……

  • 0 firefly 2009-12-04

    再看一遍。。才有收获

  • 0 平凡的老鱼 2009-03-09

    好书,需要深入思考

  • 0 张觉非 2012-09-09

    最后两章比较难,感觉讲解的效果不如前面的好,这两章翻译也差些。

  • 0 薛定諤的藍貓 2010-12-20

    算读的比较认真的教材了...后面章节读起来还是比较困难

  • 0 电子羊 2010-01-28

    真的真的很好的一本书,翻译的也非常好。

  • 0 注销 2011-12-05

    哎,这个课没学好,理解不透

  • 0 陈小奈 2014-02-15

    既然学这行,必须知道核心是什么

  • 0 Takemitsu 2009-12-22

    理论计算机科学的入门好书

  • 0 dek 2015-01-29

    讲得很详细,翻译也比较通俗易懂,从图灵机的角度来引入np语言类显得更自然些,写得浑然天成,是不可多得的好书啊。

  • 1 4968 2014-01-24

    百感交集

  • 0 liuyix 2012-02-17

    研究生教材

  • 0 禜齹蕋龏 2014-03-09

    Pretty clear with lots of examples.

  • 0 jun. 2015-05-11

    终于考完试了...

  • 0 永生猫 2019-04-29

    学这个真是掉层皮啊,年纪大了愈感觉力不从心。书看得再明白,一做题就要死,没有点灵感是搞不定的。让你真真切切体会到每个字都认得,连成一句话就不知道说啥的残酷体验。