归结演绎推理.pptVIP

* (3)变量标准化：重新命名变元名，使不同量词约束的变元有不同的名字 (4)消去存在量词 存在量词不出现在全称量词的辖域内，此时只要用一个新的个体常量替换该存在量词的约束变元可消去存在量词 存在量词位于一个或多个全称量词的辖域内，如： 4.3.2 子句型 * 4.3.2 子句型 (5)将公式化为前束形: 把全称量词移到公式左边，并使每个量词的辖域包含这个量词后面的整个部分，所得的公式称为前束形. (6)把母式化为合取范式: 利用等价关系 ，把公式化为Skolem标准形。Skolem标准形的一般形式是 * (7)消去全称量词与合取词∧ 。 如P∧Q可表示为子句集: P Q (8)更改变量名，有时称为变量分离标准化。对变元更名，使不同子句中的变元不同名 4.3.2 子句型 * 例4.2 将合式公式化为子句形。 例题 * 解：（1）消去蕴涵符号： 这可以利用等价式： 得到： ?x[(~P(x)?[?y[~P(y) ?P(f(x,y))]?~?y[~Q(x,y) ?P(y)]]] （2）减少否定符号的辖域