实验目的
(1)熟悉子句集化简的九个步骤;
(2)理解消解规则,能把任意谓词公式转换成子句集。
实验内容
在谓词逻辑中,任何一个谓词公式都可以通过应用等价关系及推理规则化成相应的子句集。
用python实现以下6个步骤
其化简步骤如下:
(3)对变元标准化
在一个量词的辖域内,把谓词公式中受该量词约束的变元全部用另外一个没有出现过的任意变元代替,使不同量词约束的变元有不同的名字。
(4)化为前束范式
化为前束范式的方法:把所有量词都移到公式的左边,并且在移动时不能改变其相对顺序。
(5)消去存在量词
(6)化为Skolem标准形
对上述前束范式的母式应用以下等价关系
(7)消去全称量词
(8)消去合取词
在母式中消去所有合取词,把母式用子句集的形式表示出来。其中,子句集中的每一个元素都是一个子句。
(9)更换变量名称
对子句集中的某些变量重新命名,使任意两个子句中不出现相同的变量名。