人工智能,第三2.pptVIP

谓词归结子句形( Skolem 标准形) 为了能够像命题逻辑那样进行归结，首先必须解决谓词逻辑中的量词问题。 前束范式：如果A中的一切量词都位于该公式的最左边（不含否定词），且这些量词的辖域都延伸到公式的末端。 谓词归结子句形( Skolem 标准形) Skolem标准形 前束范式中消去所有的量词。 Skolem函数 如果某个存在量词是在其他任意量词的辖域内，就存在某种依赖关系，可以用一个函数描述这种依赖关系，叫做Skolem函数。 谓词归结子句形( Skolem 标准形) 量词消去原则： 存在量词。将该量词约束的变量用任意常量（a，b等）或任意变量的函数（f(x)，g(y)等）代替。 左边有任意量词的存在量词，消去时该变量改写成为任意量词的函数；如没有，改写成为常量。 任意量词。简单地省略掉该量词。 谓词归结子句形( Skolem 标准形) 例:将下式化为Skolem标准形： ～((?x)(?y)P(a, x, y) →(?x)(～(?y)Q(y, b)→R(x))) 解： 第一步，消去→，得： ～((～(?x)(?y)P(a, x, y)) ∨(?x) (～～(?y)Q(y, b)∨R(x))) 第二步，～深入到量词内部，得： (?x)(?y)P(a, x, y) ∧～(?x) ((?y)Q(y, b)∨R(x)) ＝(?x)(?y