名词解析

归结原理

正确答案

为了证明子句集S的不可满足,只要对S中可进行归结的子句进行归结,并把归结式加入子句集S.得到新子句集S1,则S与S1在不可满足的意义上是等价的,归结原理的本质思想是去检查子句集S是否包含一个空子句•,如果S包含•,则S是不可满足的。
如果S不包含•,则去检查•是否可由S推导出来。
当然这个推理规则必须保证推出的子句是原亲本子句的逻辑结果。

答案解析

相似试题
  • 利用归结原理证明定理时,若得到的归结式为(),则结论成立。

    填空题查看答案

  • 在归结原理中,几种常见的归结策略并且具有完备性的是()、()、()

    填空题查看答案

  • 简述鲁滨逊归结原理基本思想?

    简答题查看答案

  • 几种常用的归结策略()策略、支持集策略、线形归结策略、输入归结策略、单元归结策略。

    填空题查看答案

  • 什么是归结控制策略?什么样的归结控制策略是完备的?

    简答题查看答案

  • 反演归结(消解)证明定理时,若当前归结式是()时,则定理得证。

    单选题查看答案

  • 用归结反演方法进行定理证明时,可采取的归结策略有()、()、()、()和()

    填空题查看答案

  • 命题逻辑的归结法与谓词逻辑的归结法的不同之处是什么?

    简答题查看答案

  • 基于归结的问题求解方法的优点是()

    多选题查看答案