Skip to content

Opening book details…

Can I read 计算理论基础 第2版 on EtoBox?

计算理论基础 第2版 by (美)HARRY R.LEWIS CHRISTOS H.PAPADIMITRIOU著;张立昂 刘田译, 刘易斯 (Lewis, Harry R.) is a book available to read on EtoBox.

What is 计算理论基础 第2版 about?

1 (p1): 第1章 集合、关系和语言 1 (p1-1): 1.1 集合 4 (p1-2): 1.2 关系与函数 7 (p1-3): 1.3 特殊类型的二元关系 11 (p1-4): 1.4 有穷集合与无穷集合 13 (p1-5): 1.5 三个基本的证明技术 17 (p1-6): 1.6 闭包与算法 25 (p1-7): 1.7 字母表与语言 29 (p1-8): 1.8 语言的有穷表示 33 (p1-9): 参考文献 34 (p2): 第2章 有穷自动机 34 (p2-1): 2.1 确定型有穷自动机 39 (p2-2): 2.2 非确定型有穷自动机 47 (p2-3): 2.3 有穷自动机与正则表达式 54 (p2-4): 2.4 正则语言与非正则语言 58 (p2-5): 2.5 状态最小化 65 (p2-6): 2.6 关于有穷自动机的算法 70 (p2-7): 参考文献 72 (p3): 第3章 上下文无关语言 72 (p3-1): 3.1 上下文无关文法 79 (p3-2): 3.2 语法分析树 83 (p3-3): 3.3 下推自动机 87 (p3-4): 3.4 下推自动机与上下文无关文法 92 (p3-5): 3.5 上下文无关语言与非上下文无关语言 97 (p3-6): 3.6 关于上下文无关文法的算法 102 (p3-7): 3.7 确定性与语法分析 115 (p3-8): 参考文献 117 (p4): 第4章 Turing机 117 (p4-1): 4.1 Turing机的定义 125 (p4-2): 4.2 用Turing机计算 130 (p4-3): 4.3 Turing机的扩充 136 (p4-4): 4.4 随机存取Turing机 144 (p4-5): 4.5 非确定型Turing机 148 (p4-6): 4.6 文法 151 (p4-7): 4.7 数值函数 158 (p4-8): 参考文献 160 (p5): 第5章 不可判定性 160 (p5-1): 5.1 Church-Turing论题 161 (p5-2): 5.2 通用Turing机 163 (p5-3): 5.3 停机问题 166 (p5-4): 5.4 与Turing机有关的不可判定问题 168 (p5-5): 5.5 与文法有关的不可解问题 172 (p5-6): 5.6 不可解的铺砖问题 174 (p5-7): 5.7 递归语言的性质 178 (p5-8): 参考文献 179 (p6): 第6章 计算复杂性 179 (p6-1): 6.1 P类 181 (p6-2): 6.2 若干问题 187 (p6-3): 6.3 布尔可满足性 190 (p6-4): 6.4 NP类 194 (p6-5): 参考文献 196 (p7): 第7章 NP完全性 19

Author
(美)HARRY R.LEWIS CHRISTOS H.PAPADIMITRIOU著;张立昂 刘田译, 刘易斯 (Lewis, Harry R.)
Publisher
北京:清华大学出版社
Published
2006
Language
ZH
ISBN
9787302132882

More by (美)HARRY R.LEWIS CHRISTOS H.PAPADIMITRIOU著;张立昂 刘田译, 刘易斯 (Lewis, Harry R.)

Browse all works by (美)HARRY R.LEWIS CHRISTOS H.PAPADIMITRIOU著;张立昂 刘田译, 刘易斯 (Lewis, Harry R.)