数理逻辑引论与归结原理PDF电子书下载

第一章 预备知识 1

§1.1 偏序集 1

§1.2 格 4

§1.3 Boole代数 10

第二章 命题演算 17

§2.1 命题及其符号化 17

§2.2 命题演算的语义理论 19

§2.3 命题演算的语构理论 29

第三章 一阶谓词演算的语义理论 41

§3.1 一阶语言 42

§3.2 解释、逻辑有效公式 47

§3.3 逻辑等价 58

第四章 一阶谓词演算的语构理论 61

§4.1 形式系统K？ 61

§4.2 可证等价关系 67

§4.3 前束范式 72

§4.4 一阶系统K？的完备性定理 77

§4.5 不含量词的公式 82

第五章 Skolem标准形与Herbrand定理 89

§5.1 引言 89

§5.2 Skolem标准形 91

§5.3 子句 96

§5.4 正则函数系统与正则域 98

§5.5 Herbrand域与Herbrand定理 101

§5.6 Davis与Putnam方法 110

第六章 归结原理 114

§6.1 命题演算中的归结方法 114

§6.2 置换与合一 117

§6.3 谓词演算中的归结原理 123

§6.4 归结原理的完备性定理 127

§6.5 求子句集S的简化方法 132

第七章 归结方法的简化 138

§7.1 引言 138

§7.2 语义归结 141

§7.3 锁归结 146

§7.4 线性归结 151

第八章 多值逻辑演算理论 161

§8.1 引言 161

§8.2 正则蕴涵算子 162

§8.3 MV代数 168

§8.4 Lukasiewicz命题演算系统 176

§8.5 R0代数 184

§8.6命题演算系统？ 195

参考文献 208

索引 209