为什么归结法原理用合取范式

182次

问题描述:

归结原理的应用

推荐答案

2023-10-24 20:30:30

这是一个基本和, 由1个或多个基本和,合取后,都称为合取范式。 也就是单个基本和,也是合取范式。

其他答案

2023-10-24 20:30:30

归结法原理使用合取范式的原因主要是为了将待证明逻辑公式的结论通过等值公式转换成附加前提,然后证明该逻辑公式是不可满足的。具体步骤如下:

将待证明的逻辑公式结论通过等值公式转换成附加前提。

将附加前提和原始前提形成合取范式。

对形成的合取范式进行归结,直到归结出空子句(即矛盾式)。

归结法原理的完备性在于它可以将待证明的命题转化为矛盾式,从而证明原命题成立。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6