离散数学第四章谓词演算的推理理论-假设推理系统.pptVIP

第四章 谓词演算的推理理论 4.1 谓词演算的永真推理系统 4.2谓词演算的假设推理系统 4.2.1 假设推理系统的组成及证明方法 4.2.2 推理过程的推导过程 4.3谓词演算的归结推理系统 一、假设推理系统的组成 (附加前提证明法) 如果Γ，△A├△B， 则Γ├△(A?B)， 也可表示为： 如果△A1，△A2，…，△An，△A├△B， 则△A1，△A2，…，△An├△(A?B)。 依次类推可得定理： ├△(A1?(A2?(…?(An?(A?B)))…) (2) 存在推理定理 如果有 △A1，…，△An，△?xP(x)，△P(e)├△Q， 其中Q中不含有自由的e，且在推理过程中不对假设中的自由变元和额外假设中的自由变元实施全规则和存在规则，则有： △A1，△A2，…，△An，△?xP(x)├△Q 去“存在量词” 二、假设推理过程的证明方法 (1) 把待证公式的前件作为假设一一列出，假设中的全称量词?可用全称量词消去规则消去，存在量词可引入额外假设删除，并在式子后注明它为额外假设。 二、假设推理过程的证明方法 (2) 按永真的证明方法进行证明，但此时不能对假设实施代入。 (3) 待证公式的后件中若