归结演绎推理

定理证明即证明P→Q即(¬P∨Q)的永真性。根据反证法,只要证明其反面(P∧¬Q)的不可满足性即可。
海伯伦(Herbrand)定理为自动定理证明奠定了理论基础;鲁滨逊(Robinson)提出的归结原理使机器定理证明成为现实。

海伯伦(Herbrand)定理

参考:https://blog.csdn.net/weixin_43135178/article/details/111186342

猜你喜欢

转载自blog.csdn.net/weixin_43135178/article/details/111239403