(4)线性输入形策略 图4.6线性输入形策略搜索过程 这种策略每次归结时,至少有一个母子句是从基本集中挑选,图4.6是这种策略的示例图。该策略可限制生成归结式的数目,具有简单和效率高的优点。但它不是一个完备的策略,我们来看一个反例: 图4.7祖先过滤策略的搜索过程 祖先过滤形策略在每次归结时,有一个母子句或者是从基本集中挑选,或者是从另一个母子句的先辈子句中挑选,这和线性输入形策略有点相似,但比它降低了挑选的限制。可以证明这种策略也是完备的。图4.7是这种策略求解上例的一棵反演树。 |