人工智能,第三章2.ppt

控制策略的方法(1) 删除策略 归类:设有两个子句C和D,若有置换?使得C? ? D成立,则称子句C把子句D归类。 若对S使用归结推理过程中,当归结式Cj是重言式和Cj被S中子句和子句集的归结式Ci(ij)所归类时,便将Cj删除。这样的推理过程便称作使用了删除策略的归结过程。 * PPT课件 控制策略的方法(1) 删除策略 如P(x)∨~P(x), P(x)∨Q(x)~P(x) P(x)归类P(y)∨Q(z) σ={y/x} 纯文字删除。如果某文字L在子句集中不存在可与之互补的文字~L,则称该文字为纯文字。如S={P∨Q∨R,~Q∨R,Q,~R} 尽管使用删除策略的归结,少做了归结但不影响产生空子句,就是说删除策略的归结推理是完备的。 * PPT课件 控制策略的方法(2) 支撑集策略 支撑集:设有不可满足子句集S的子集T,如果S-T是可满足的,则T是支撑集。 ? 采用支撑集策略时,从开始到得到空子句的整个归结过程中,只选取不同时属于S-T的子句,在其间进行归结。就是说,至少有一个子句来自于支撑集T或由T导出的归结式。 ? * PPT课件 控制策略的方法(2) 支撑集策略 例如:A1ΛA2ΛA3Λ~B中的~B可以作为支撑集使用。要求每一次参加归结的亲本子句中,至少应该有一个是由目标公式的否定(~B)所得到的子句或者它们的后裔。 支撑集策略的归结是完备的。同样,所有可归结的谓词公

文档评论(0)

1亿VIP精品文档

相关文档