AI-05-3-归结原理---人工智能课程--浙江大学研究生.pptVIP

第三章 归结原理（第二部分） 徐从富 浙江大学人工智能研究所 2002年第一稿 2004年9月修改 归结（resolution)(也称消解）推理方法： 这是一种机械化的可在计算机上加以实现的推理方法。AI程序设计语言Prolog就是基于归结原理的一种逻辑程序设计语言。 归结法（也称消解法）的本质是一种反 证法。 为了证明一个命题A恒真，要证明其反命题~A恒假。所谓恒假就是不存在模型，即在所有的可能解释中，~A均取假值。但一命题的解释通常有无穷多种，不可能一一测试。为此，Herbrand建议使用一种方法：从众多的解释中，选择一种代表性的解释，并严格证明：任何命题，一旦证明为在这种解释中取假值，即在所有的解释中取假值，这就是Herbrand解释。 3.4 命题逻辑的归结法 要证明： A1∧A2∧A3?B 是定理（重言式） ? A1∧A2∧A3 ∧ ~B 是矛盾(永假)式 归结推理方法就是从A1∧A2∧A3 ∧ ~B 出发，使用归结推理规则来寻找矛盾，最后证明定理成立。归结法（消解法）的本质是数学中的反证法，称为“反演推理方法”。 3.4.1 建立子句集 首先，把A1∧A2∧A3 ∧ ~B化成一种称作子句形的标准形式。 如： P∧(Q∨R)∧(~P∨~Q)∧