自动机理论语言和计算导论(第2版影印版) 在线电子书 图书标签: 自动机  计算机  计算理论  自动机理论、语言和计算导论  算法  数学  教材  人工智能   

喜欢 自动机理论语言和计算导论(第2版影印版) 在线电子书 的读者还喜欢

• 
  计算理论导引 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  编译原理 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  3D游戏引擎设计 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  UNIX/Linux 系统管理技术手册 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  网络流 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  概率统计 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  计算机体系结构 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  统计自然语言处理基础 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  计算几何 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载
• 
  Clojure Programming 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载

http://infolab.stanford.edu/~ullman/ialc/errata2.html 这一版的纠错....错误还不少

最后两章好像没读完

[昔时所读]大三 形式语言与自动机 课程教材。

http://infolab.stanford.edu/~ullman/ialc/errata2.html 这一版的纠错....错误还不少

http://infolab.stanford.edu/~ullman/ialc/errata2.html 这一版的纠错....错误还不少

当初想找个DFA最小化算法，这本号称自动机权威的书里面竟然只字未提 Hopcroft DFA minimization 算法。 后来搜了若干篇 Paper，好歹找到了该算法的介绍，但6篇相关的 Paper 中，算法的初始化部分竟然是错的！Paper 的教授作者们大概没几个真正实现过该算法，6篇 Paper 中给出的...

建议大家还是直接读原著吧，不要看翻译的了。 今天看的时候，发现一句话很费解，特意对比了一下： 翻译版本的41页第二段：“重要的是注意，子集构造是这样一个例子：说明如何……” 看了一下原文是这样写的（原书第二版61页第一段）：“It is important for us to observe th...  

书中通过将 3SAT 问题多项式时间规约到独立集问题。证明了独立集问题是NP完全的。 但他的独立集问题IS，是这么表述的： 给定一个无向图(n个顶点)和一个数k，问这个图存不存在k个顶点的独立集。 这个问题是P的。因为，对于题面中给定的k，从全部n个定点中选出k个顶点的子集...  

内容不错啊，讲的挺详细，即使我这个非计算机专业的拿来看也能顺着看下去。当然，前提是你能忍受得了这翻译。有的地方也太“直译”了，有的地方读起来有当初看GRE长难句的感觉。慢慢看下去习惯了翻译也就觉得书还是不错的。  

当初想找个DFA最小化算法，这本号称自动机权威的书里面竟然只字未提 Hopcroft DFA minimization 算法。 后来搜了若干篇 Paper，好歹找到了该算法的介绍，但6篇相关的 Paper 中，算法的初始化部分竟然是错的！Paper 的教授作者们大概没几个真正实现过该算法，6篇 Paper 中给出的...