机器证明的逻辑推定

目录 前言 第1章 逻辑演算系统FPC和FQC 11.1 命题逻辑演算系统FPC 1 1.1.1 系统FPC的形式语言 1 1.1.2 系统FPC的推理规则 3 1.2 谓词演算系统FQC 8 1.2.1 系统FQC的形式语言 8 1.2.2 系统FQC的推理规则 11 第2章 人工对逻辑系统定理的证明 14 2.1 人工对系统FPC定理的证明 14 2.2 人工对系统FQC定理的证明 41 第3章 演算系统的树证明 66 3.1 树证明规则 66 3.1.1 FPC的树证明规则 66 3.1.2 FQC的树证明规则 69 3.2 计算机自动证明器TPG简介 72 3.2.1 TPG的功能 72 3.2.2 TPG的使用说明 72 3.3 FPC定理的树证明 73 3.4 FQC定理的树证明 120 第4章 逻辑演算系统的扩充系统 157 4.1 命题演算系统FPC的扩充系统FPC 157 4.2 谓词演算系统FQC的扩充系统FQC 159 4.3 逻辑系统FPC的推理规则一览表 160 4.3.1 系统FPC推理规则一览表 160 4.3.2 系统FQC推理规则一览表 162 第5章 逻辑演算系统的Fitch证明 163 5.1 Fitch简介 163 5.2 Fitch的部分证明规则 164 5.2.1 Fitch的命题规则 164 5.2.2 Fitch的部分一阶规则 167 5.2.3 Fitch证明的部分结论规则 168 5.3 系统FPC定理的Fitch证明 169 5.4 系统FQC定理的Fitch证明 221 参考文献 256