第二章 归结推理方法


  
【课前思考】

  复习数理逻辑,明白命题逻辑、一阶谓词逻辑的基本概念,熟练谓词演算,会求谓词公式的前束范式和Skolem标准形等。

  
【学习目标】

  熟练掌握命题逻辑归结法,一阶谓词逻辑归结法,Herbrand定理,理解Herbrand定理给出了一阶逻辑的半可判定算法,明白归结法完备性的含义,掌握归结法的几种控制策略,能够运用归结法证明定理。

  
【学习方法】

  掌握命题逻辑的归结法,一阶谓词逻辑的归结法,通过练习会利用归结法证明定理,理解归结法的完备性,掌握归结法的几种控制策略。

  
【本章要点】

  掌握数理逻辑的谓词演算方法,理解逻辑是人工智能的基本工具。认识归结方法是实现定理机器证明的一种方法,归结过程简单明了,而且归结法对于谓词逻辑描述的定理集来说是完备的。熟悉定理的子句集描述以及归结过程,会用归结法证明定理。理解Herbrad定理给出了一阶逻辑的半可判定算法。归结法执行效率低,归结过程要注意使用控制策略。从程序实现角度看,Prolog语言的解释机理是以归结原理为基础的。

  
【知识点】

  1. 子句集建立
  2. 归结式
  3. 归结推理过程
  4. 子句形
    Skolem标准形
    子句与子句集
    G与S在不可满足意义下是一致的
    G=G1∧G2∧……∧Gn的子句形

  5. Herbrand定理
    Herbrand域
    H解释
    语义树
    Herbrand定理
  6. 归结原理
    置换与合一
    归结式
    归结推理过程
    归结法完备性