第一章 基本概念 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