数理逻辑与机器证明PDF电子书下载

第一章　命题逻辑 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