《算法论》

第一章 基本概念1

1 字母、字母表与字1

2 首尾与出现11

3 替换与代入21

4 独立系及转换26

5 映照32

第二章 演算与算法38

1 演算38

2 算法44

3 等价与嵌入54

4 规则与字母表的化归72

5 文法与语言82

6 机器算法86

7 关于机器的一些讨论94

8 演算与算法的应用105

第三章 算法的合成与嵌入116

1 换中算法的例子117

2 首尾算法的例子122

3 机器算法的例子131

4 算法的典型化136

5 算法的合成(上)142

6 算法的合成(下)152

7 各种算法集的互相等价互相嵌入158

8 关于算法的各种约定167

9 通用算法178

第四章 演算的合成与嵌入199

1 一些特殊的演算199

2 演算的嵌入205

3 组合演算化归为换中演算215

4 演算与算法的互相嵌入225

5 通用演算230

6 演算间的各种对应关系239

7 与演算有关的集合246

8 演算的合成250

第五章 判定问题以及与递归函数的关系261

1 可判性与半可判性261

2 可判定性的初步性质269

3 在孤一字母表中的可判定性276

4 一般字母表中有关算法的判定284

5 一般字母表中有关演算的判定(上)288

6 一般字母表中有关演算的判定(下)291

7 演算与算法化归于递归函数293

8 递归函数用算法来计算301

9 丘吉杜灵论题307