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