逻辑推理

（1）A ∧ (A -> B) => B
（2）A => A ∨ B
（3）A ∧ B => A,B
（4）A,B => A ∧ B
（5）(A -> B) ∧(B -> C) => A -> C 传递规则
（6）A => (B -> C) 等价于A ∧ B => C, 即A,B => C
（7）(A ∨ C) ∧ (B ∨ ~C) => A ∨ B （消解法）
（8）A -> B => ~A ∨ B

子句集的求取过程

1. 消去蕴涵 符号 只应用 ∨ 和 ~ 符号，以~A∨B 代替 A => B
2. 减少否定符号的辖域 每个否定符号~最多只是用到一个谓词符号上，并 反复应用狄•摩根定律
3. 对变量标准化。对哑元（虚构变量）改名，以保证每个量词有其自己唯一的哑元
4. 消去存在量词。以Skolem函数代替存在量词内的约束变量，然后消去存在量词
5. 化为前束形。 把所有全称量词移到公式的左边，并使每个量词的辖域包括这个量词后面公式的整个部分。
   前束形={前缀}(全称量词串) + {母式}(无量词公式)
6. 把母式化为合取范式。任何母式都可写成由一些谓词公式和（或）谓词公式的否定的析取的有限集组成的合取。(即 （A ∨ B）∧ (C ∨ D) ) 这种形式。
7. 消去全称量词
8. 消去连词符号∧。用{A,B}代替(A ∧B),消去符号∧.最后得到一个有限集,其中每个公式是文字的析取
9. 更换变量名称