推理方向:正、反向 搜索策略 求解策略:一个解、所有解、最优解 冲突消解:正对象排序、匹配度排序 限制策略:深度、宽度、时间、空间
3.模式匹配及其变量代换
模式匹配是指两个知识模式(如两个谓词公式...设有公式集F={F1, F2,…,Fn},若存在一个置换θ,可使 F1θ=F2θ=…=Fnθ, 则称θ是F的一个合一。称F1,F2,…,Fn是可合一的。 ...差异集 设有如下两个谓词公式: F1:P(x, y, z) F2:P (x, f (A), h(B) ) 分别从F1与F2的第一个符号开始,逐个向右比较,此时发现F1与F2构差异集: D1={...由此定理可知,为要证明一个谓词公式是不可满足的,只要证明相应的子句集是不可满足的就可以了。
2、归结原理
首先把欲证明问题的结论否定,并加入子句集,得到一个扩充的子句集S’。...3、基于归结反演的问题求解
归结原理出了可用于定理证明外,还可用来求取问题答案,其思想与定理证明相似。