人工智能基础——谓词公式化为子句集的方法

2023-05-16

谓词公式化为子句集

  • 基本定义
  • 谓词公式化为子句集的步骤
  • 定理3.1

基本定义

谓词公式化为子句集的步骤

定理3.1

基本定义
原子谓词公式:一个不能够再分解的命题。
原子谓词公式及其否定统称为文字,P称为正文字#P称为负文字,P与#P为互补文字。
子句:任何文字的析取式,任何文字本身也都是子句。
子句集:由子句构成的集合。
空子句(NL):不包含任何文字的子句。
由于空子句不包含任何文字,那么任何解释都不会使其为真,故说其永假。

谓词公式化为子句集的步骤
(1)消去谓词公式中的"->“和”<->"符号。
在这里插入图片描述
(2)把否定符号移到紧靠谓词的位置上在这里插入图片描述
(3)变量标准化
约束变元改名

(4)消去存在量词
若出现在全称量词的辖域之外,则直接固化,如果在辖域内,那么转化为Skolem函数。Skolem函数是全程变量的函数。

(5)化为前束型
把所有的全称量词都移到公式的前面。

(6)化为Skolem标准型
在这里插入图片描述
(7)略去全称量词

(8)消去合取词,把母式用子集表示
用逗号代替合取词。
(9)子句变量标准化
子句集中的一个字句的变元要改为不同的名字

定理3.1
在这里插入图片描述

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

人工智能基础——谓词公式化为子句集的方法 的相关文章

随机推荐