图书标签: 计算理论  计算机科学  计算机  数学  计算复杂性  自动机  算法  CS   

喜欢 计算理论导引 的读者还喜欢

• 
  组合数学 pdf epub mobi txt 电子书 下载
• 
  数理逻辑 pdf epub mobi txt 电子书 下载
• 
  计算机程序的构造和解释 pdf epub mobi txt 电子书 下载
• 
  离散数学及其应用（原书第5版） pdf epub mobi txt 电子书 下载
• 
  计算理论基础 pdf epub mobi txt 电子书 下载
• 
  信息论基础 pdf epub mobi txt 电子书 下载
• 
  具体数学（英文版第2版） pdf epub mobi txt 电子书 下载
• 
  算法设计 pdf epub mobi txt 电子书 下载
• 
  形式语言与自动机导论 pdf epub mobi txt 电子书 下载
• 
  研究之美 pdf epub mobi txt 电子书 下载

好书，需要深入思考

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

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

Pretty clear with lots of examples.

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

在所有我看过的计算理论、可计算性、计算复杂度的教材中，Sipser的这本Introduction to the Theory of Computation是最适合入门的。把计算理论这么个艰深的学问讲解得清晰简洁，直观易懂。而且涵盖了计算理论的各个经典内容。作为一本introduction，真是再好不过了。 计算理论...  

RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指导一下，请告知翻译版本的书名，出版社等信息 RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指...  

事知其然而后知其所以然。 现代计算机体系的构建，图灵机的数学模型的实现，正是指出了这道创世纪的光。 现在书里面的内容已经忘记的差不多了，只是记得不断的证明，一步步的证明，充满了智慧的光芒。 总之，是一本好的数学书。  

我觉得作者很可爱，他同很多人一样很喜欢把一个复杂的问题说的很简单很通俗。 对于这本书来说，看了第一章，就应当一成的收获。计算机中重要的数学概念被解构的如此清楚，非常的难得。 另外，要说一下，翻译的问题。翻译的很不错（话说本来英文版就很上口），但是却是看原版会...  

事知其然而后知其所以然。 现代计算机体系的构建，图灵机的数学模型的实现，正是指出了这道创世纪的光。 现在书里面的内容已经忘记的差不多了，只是记得不断的证明，一步步的证明，充满了智慧的光芒。 总之，是一本好的数学书。