第一章 命题逻辑 7
1.1 命题连接词 7
1.2 公式 10
1.3 形式推理系统(上) 20
1.4 形式推理系统(下) 38
1.5 赋值 52
1.6 逻辑推论 58
1.7 合取范式和析取范式 69
1.8 连接符的完备集 74
第二章 一阶逻辑 80
2.1 命题函数和量词 80
2.2 公式 83
2.3 形式推理系统 91
2.4 赋值 99
2.5 逻辑推论 105
2.6 前束范式 111
第三章 可靠性和完备性 117
3.1 有效性和可满足性 117
3.2 可靠性 120
3.3 命题逻辑的完备性 121
3.4 一阶逻辑的完备性 124
3.5 一阶逻辑(带等符)的完备性 130
3.6 形式数学系统 134
第四章 机器证明 138
4.1 试探法 138
4.2 判定法 143
4.3 计算机辅助证明 144
4.4 证明算法 145
第五章 Herbrand定理 147
5.1 无?前束范式 147
5.2 Herbrand定理 148
第六章 Davis-Putnam方法和分解法则 154
6.1 Davis-Putnam方法 155
6.2 统一代入 158
6.3 分解法则 164
附录 可证式系统 178
参考书目 186