博舍

人工智能基础——谓词公式化为子句集的方法 人工智能句子段落连贯性怎么写的

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

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

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

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

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

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

(6)化为Skolem标准型(7)略去全称量词

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

定理3.1

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。

上一篇

下一篇