人工智能原理教案章归结推理方法谓词逻辑归结法基础.docVIP

2.3 谓词逻辑归结法基础　　由于谓词逻辑与命题逻辑不同，有量词、变量和函数，所以在生成子句集之前要对逻辑公式做处理，具体的说就是要将其转化为Skolem标准形，然后在子句集的基础上再进行归结，虽然基本的归结的基本方法都相同，但是其过程较之命题公式的归结过程要复杂得多。　　本节针对谓词逻辑归结法介绍了Skolem标准形、子句集等一些必要的概念和定理。 2．3．1 Skolem 标准形Skolem标准形的定义：　　前束范式中消去所有的存在量词，则称这种形式的谓词公式为Skolem标准形，任何一个谓词公式都可以化为与之对应的Skolem标准形。但是，Skolem标准形不唯一。 　　前束范式：A是一个前束范式，如果A中的一切量词都位于该公式的最左边（不含否定词），且这些量词的辖域都延伸到公式的末端。 　　Skolem标准形的转化过程为，依据约束变量换名规则，首先把公式变型为前束范式，然后依照量词消去原则消去或者略去所有量词。具体步骤如下： 　　将谓词公式G转换成为前束范式　　前束范式的形式为：　　(Q1x1)(Q2x2)…(Qnxn)M(x1,x2,…,xn)　　即： 把所有的量词都提到前面去。　　注意：由于所有的量词的辖域都延伸到公式的末端，即，最左边量词将约束表达式中的所有同名变量。所以将量词提到公式最前端时存在约束变量换名问题。要严守规则。 　　约束变量换名