AI：Robinson归结原理

承前

谓词公式的不可满足性分析可通过把谓词公式转化为子句集后，对子句集中的子句作不可满足性分析

基本原理

因为子句集中的子句是合取关系，所以如果一个子句集中存在空子句，则此子句集不可满足。

Robinson的基本方法

检查子句集S中是否包含空子句，若包含，则其不可满足，若不包含，则在子句集中选择合适的子句进行归结，一旦通过归结得到了空子句，则S不可满足

命题逻辑中的归结原理

归结式C12是其亲本子句C1与C2的逻辑结论，即：

如果C1与C2为真，则C12为真

谓词逻辑中的归结原理

由于谓词逻辑的子句中含有变元，所以不像命题逻辑那样可以直接消去互补文字，而需要先用最一般合一对变元进行代换，然后才能进行归结

如果两个子句分别为P(x)或Q(a)和非P(y)或R(y)，则这两个子句不能进行归结，因为两个子句中的P均含变量
如下：不能对P(x)和非P(y)进行归结

归结原理推论1（充分）

归结原理推论2（充要）

重要

如果归结出了空子句，则子句集不可满足。但如果没有归结出空子句，则既不能说子句集不可满足，也不能说子句集可满足