人工智能基础（第2版）-高济-AI-6-本.pptVIP

人工智能基础 浙江大学计算机学院 高 济 3 归结原理 动机 尽管海伯伦提出的H域（即海伯伦域）和海伯伦定理，为自动定理证明奠定了理论基础；但并未提供有效的操作化方法。 为提高判定子句集不可满足的有效性，鲁宾逊于1965年提出了归结(Resolution)原理，也称为消解原理。归结原理简单易行，便于计算机实现和执行，从而使定理的机器自动证明成为现实，也成为人工智能技术实用化的一次重要突破。 基本思路 是通过归结方法不断扩充待判定的子句集，并设法使其包含进指示矛盾的空子句。空子句是不可满足（即永假）的子句，既然子句集中子句间隐含着合取关系，空子句的出现实际上判定了子句集不可满足。 3 归结原理 1）归结方法 归结式C = C1’∨C2’， 由二个子句 C1 = L∨C1’, C2 = ? L∨C2’ 归结而成， 从C1 和C2 中消去互补文字L和? L，并通过析取将C1 和C2 的剩余部分组成新的子句， 例子：P(A)∨Q(x)∨R(f(x)), ? P(A)∨Q(y)∨R(y)的归结式： Q(x)∨R(f(x))∨Q(y)∨R(y)。 归结式性质： 定理：二个子句C1 和C2 的归结式C是C1 和C2 的逻辑推论。 推论：设C1 和C2 是子句集S中的两个子句，并以C作为它们的归结式，则通过往S中加入C而产生的扩展子句集S’与子句集