第一章 预备知识 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