歸結
网友科普
归结是由美国人Robinson于1965年提出的证明一阶谓词演算定理的方法，其核心是对目标公式取非后转化为子句集，通过应用归结规则持续推导直至导出矛盾。该方法通过判断子句集是否蕴含空子句，或通过子句间归结生成空子句，以此验证原公式的不可满足性。在命题逻辑层面，归结通过消去互补文字生成新子句；在谓词逻辑层面需借助最一般合一对变元进行代换后再执行归结，最终通过推导空子句完成验证。根据一阶逻辑的完备性定理，若子句集不可满足则必存在到空子句的归结演绎，反之若存在此类演绎则子句集不可满足。该方法实施步骤包括定理逻辑化表达、消去存在量词构造子句集，以及通过归结法则和合一算法推导空子句等过程。改进方案涵盖语...
问AI百科
百科AI智能，探索更多与"歸結"相关的知识