Formal System-谓词逻辑的归结原理(Prädikatenlogik-Resolutionskalkül)

一些应该注意的基本概念

Literal：指原子Formel或者是非得原子Formel
Klausel：是Literal的有限集
空Klausel(leer Klausel)：用{}表示
这里的Klausel集合都会用KNF的形式表示
没有存在量词，
也就是说这个谓词逻辑归结原理的处理对象只限于Skolem范式。
//这点很重要哦！！！！
另外注意一下这种表示方法：
已知L是一个Literal，那么我们定义~L为：

~L:={¬LL′当L是原子(Atom)的时候当L=¬L′

相应的对于Clause C有：

~C:={~C|L∈C}

归结原理

简化模式：
已知C1,C2是Clause,p(t1),¬p(t2)是Literal
而且Var(C1∪{p(t1)})∩Var(C2∪{p(t2)})=∅
μ是p(t1),p(t2)的最一般归一//一定要最一般的吗？？？

C1∪{p(t1)},C2∪{¬p(t2)}μ(C1∪C2)

下面是一般模式
一般模式 ：
已知C1,C2,K1,K2是Clause
而且K1,K2不是{}
Var(C1∪K1)∩Var(C2∪K2)=∅
μ是K1和~K2的最一般归一

C1∪K1,C2∪K2μ(C1∪C2)

//插以算法图，但其实并无任何卵用，
//有两个例子，就先等一下吧？？？