缺省逻辑的扩充

论文题目: 缺省逻辑的扩充

论文类型: 博士论文

论文专业: 基础数学

作者: 傅丽

导师: 王国俊

关键词: 正规缺省理论,无前提,相容扩充,个数估计,缺省规则,判断,简化原则,分类原则,累积缺省逻辑,断言缺省逻辑,支持,表示性,统计扩充,统计缺省逻辑,约束句子,约束,半单调性

文献来源: 陕西师范大学

发表年度: 2005

论文摘要: Reiter的缺省逻辑是最受关注的非单调推理理论之一,它已被广泛应用于人工智能的各个领域,其中缺省逻辑的扩充是研究的热点。缺省逻辑的扩充要求添加可以接受的事实或(与原有的事实不矛盾,并且彼此相容的缺省规则的)结论以求达到某种完备性。由于事实集与缺省规则集均可能具有较为复杂多样的形式,而且已有的计算缺省理论扩充的方法都不是构造性的,因此完成扩充在计算上是困难的。本文首先从一种形式上较为简单的有限的无前提正规闭缺省理论入手,讨论了其相容扩充的分类与性质等。然后讨论了缺省逻辑的表示性,研究了如何用和它具有相同扩充,但语构上较为简单的缺省逻辑来表示原缺省逻辑的问题;又,为便于计算扩充,本文讨论了在计算具体的缺省理论的扩充前如何对缺省规则进行适当的简化和分类的问题,给出了相应的简化和分类原则。本文还系统地研究了为修正缺省逻辑的缺陷而提出的Roos扩充以及累积缺省逻辑的扩充问题。最后,本文讨论了统计缺省逻辑扩充的性质与计算,并定义和研究了闭正规的统计缺省逻辑的性质及其证明理论。全文共分五章。第一章是本文所用到基本知识。第二章较系统地研究了有限的无前提正规闭缺省理论的相容扩充。首先,对相容扩充进行了分类;其次,给出了相容扩充的特征刻画;再次,建立了一种制作相容扩充的准构造性方法;最后,对缺省规则固定时,缺省理论可能有的不同相容扩张的个数进行了估计。第三章首先运用缺省理论的扩充集来研究缺省理论的表示性。讨论了缺省理论的等价性;证明有无限点式不相容扩充的缺省理论可由(无前提)(半)正规缺省理论表示。任一缺省理论(D,W)均可由一个含空事实集的缺省理论(D′,W′=(?))来表示,我们将指出W′=(?)也可以放宽。同时,给出一些例子作了进一步的说明;其次,从缺省理论扩充的定义出发,在求扩充前根据缺省规则的特征,把对计算扩充没有影响的规则不予考虑,同时把具有不相容判断的规则分开考虑,也即就是在求扩充前对缺省规则进行适当的简化和分类,并通过分析讨论给出了若干简化和分类的原则,从而使计算得以简化;最后,针对Roos为了克服Reiter缺省理论不能分情形推理的缺陷提出的Roos扩充,我们讨论了Roos扩充与Reiter扩充的一些相似的性质,发现Reiter扩充的某些性质对Roos扩充不再成立,如

论文目录:

前言

第一章引言和预备知识

§1.1 缺省逻辑的背景及主要问题

§1.2 预备知识

§1.3 缺省扩充

第二章无前提正规闭缺省理论的扩充的构造性

§2.1 无前提正规闭缺省理论的分类

§2.2 关于无前提正规闭缺省理论的扩充的若干定理

§2.3 制作无前提正规闭缺省理论扩充的一种准构造性方法

§2.4 无前提正规闭缺省理论扩充的个数估计

第三章扩充与缺省规则的简化和分类

§3.1 缺省逻辑的可表示性

§3.2 缺省逻辑的Roos-扩充

§3.3 扩充与缺省规则的简化和分类

第四章累积缺省逻辑的扩充

§4.1 预备知识

§4.2 断言缺省理论(ADT)的CDL扩充

§4.3 CADL扩充

§4.4 QDL扩充

§4.5 几种断言缺省理论扩充的算法

第五章统计缺省逻辑的扩充

§5.1 预备知识

§5.2 统计缺省扩充的计算

§5.3 闭正规统计缺省理论

总结

参考文献

致谢

攻读博士学位期间的研究成果

发布时间: 2005-07-19

缺省逻辑的扩充

猜你喜欢