第三篇 演绎推理.docVIP

第三章 演绎推理 自动定理证明是人工智能一个重要的研究领域，是早期取得较大成果的研究课题之一，在发展人工智能方法上起过重大作用。 1956，美国，Newell, Simon, Shaw编制逻辑理论机：The Logic Theory Machine 简称 LT. 证明了《数学原理》（罗素）第二章中38个定理, 改进后证明了全部52个定理。是对人的思维活动进行研究的重大成果，是人工智能研究的真正开端。在此之后，发展了一些机械化推理算法，很成功地用到人工智能系统中。 鲁滨逊归结原理 一、命题逻辑中归结推理 1.归结： 消去子句中互补对的过程： 子句： 任何文字的析取式C称为子句，C=PQ7R={P,Q,7R} 如：C1=LVC1`={L,C1`} C2=7LVC2`={7L,C2`} 可以证明C12=C1`VC2`={C1`,C2`}是C1,C2的逻辑结论： 即：C1C2(C12 证明：C1=LVC1`=77C1`VL=7C1`(L C2=7LVC2`=L(C2` 所以7C1`(C2`=77C1`VC2`=C1`VC2` 实际上是P(Q, Q ( P(P(R的应用 即前提成立(结论成立，也即结论不成立(前提不成立 S子句集：其中有C1,C2归结式 S`子句集：C12代替C1,C2 则： S`