如何用C语言实现归结原理,归结原理

相关文献

1引言推理技术是实现人工智能的基本技术之一,其中自然演绎推理是基于常用逻辑等价式以及常用逻辑蕴含式(统称推理规则)的推理技术,即从已知事实出发,利用推理规则进行推出结论的过程。这种推理过程与人类的思维过程极其相似,但在计算机上实现起来存在诸多困难。而归结演绎推理是基于归结原理的在计算机上得到了较好实现的一种推理技术,是一种有效的机器推理方法。归结原理的出现,使得自动定理证明成为了可能,同时也使得人工智能技术向前迈进了一大步。2条件连接词及永真蕴含2.1条件连接词及其真值表图1真值表无论是命题逻辑还是谓词逻辑,均可用连接词把一些简单命题连接起来构成一个复合命题,以表示一个比较复杂的含义。其中条件连接词→:称为“条件”或“蕴含”。P→Q表示“P蕴含Q”,即“如果P,则Q”。其真值表如图1。2.2永真蕴含定义1:对于谓词公式P和Q,如果P→Q永真,则称P永真蕴含Q,且称Q为P的逻辑结论,称P为Q的前提,记作P Q。由以上定义1及真值表...

(本文共3页)

阅读全文>>

1 引 言  可扩展标识语言[1](extensiblemarkuplanguage,XML)是标准标识语言(standardmarkuplanguage,SGML)的一个子集,具有简洁、灵活和结构化的优点。它为Web上的信息提供统一的存储和交换格式,具有良好的应用前景,被看作是未来通用的数据格式[2]。尽管XML在诸多领域中得到了广泛的应用,然而XML只是从形式上统一了语法表示。作为一种定义文档结构的描述语言,XML在实现计算机信息交换的过程中存在很多局限,不支持语义完整性约束声明,对复杂对象语义的描述能力非常有限,而XML处理器本身也不能理解文档的语义。为了增强XML的数据交换和互操作计算能力,需要将XML语法同对象的语义结合起来。一种方法是将本体映射到XML文档结构上,利用XML文档结构与XML文档之间的关系使XML文档与本体相关联,从而使XML文档能够表达对象语义。文献[3]将本体中的概念和概念之间的关系映射到XML文档...

(本文共5页)

阅读全文>>

一、前言 为了保持使用有序子句的语义归结原理,即01一归结原理在归结过程中,唯一选择归结文字的优点,消除01一归结原理不完备的缺点,作者曾在文献〔7〕中提出了配锁的语义归结原理,即IDI一归结原理.在讨论ID工一归结原理时,对子句中文字的配锁和解释.1都不加任何限制.因此1型ID工一归结原理(在归结过程里的每一次归结中,一个亲本子句的归结文字是子句中有最小锁的文字,另一个亲本子句的归结文字是子句中有其例在I下为真的文字中有最小锁者)仅仅对基子句集是完备的.而对一般子句集完备的2型工D工一归结原理,已经将限制消弱到在归结过程里的每一次归结中,仅仅要求一个亲本子句的归结文字是子句中有最小锁的文字,而对另一个亲本子句中的归结文字没有要求. 文献〔7〕也指出了,如果在配锁的语义归结原理中,对每一次归结都限制为:在两个亲本子句中的归结文字都是该子句中有最小锁的文字,那么这种配锁的语义归结原理,甚至对于基子句集也是不完备的. 本文仍然讨论配...

(本文共8页)

阅读全文>>

你可能感兴趣的:(如何用C语言实现归结原理)