贪婪缺省逻辑

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:zxebabi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在智能推理当中,特别是常识知识推理中,信息的不完备是不可避免的.缺省推理是用来处理不完备信息的一种有效手段.缺省逻辑是缺省推理的一种形式化方法,但是在经典缺省逻辑的推理过程中,即在构造缺省理论的扩展的过程中,会不可避免的舍弃掉很多有价值的知识.而提出贪婪缺省逻辑的目的是能够更多地保留缺省规则中结论公式中蕴含的知识.  在经典缺省逻辑中,某一缺省规则能否被使用,以及这条缺省规则使用后会产生怎样的结果是由规则本身和缺省理论决定的,并不涉及缺省规则中公式的结构.从而要么该缺省规则的结论公式会被包含于该缺省理论的扩展当中,要么它不被包含于扩展当中.但是缺省规则的结论公式是由原子公式使用逻辑联结词复合得来的,因此在经典缺省逻辑中,如果某条缺省规则不能被使用,那么就会舍弃掉该缺省规则中的结论公式中蕴含的全部信息.为了能够更多地保留缺省规则中结论公式所蕴含的知识,需要将原有的结论公式进行分解,进而来分析组成该公式的原子公式的性质,因此需要建立缺省逻辑的Gentzen型推导系统.并且在此基础上,根据对结论公式中原子公式(或者原子公式的否定)保留程度的不同,进而提出了两种不同的贪婪缺省逻辑.  本文的创新点主要有:  建立了缺省逻辑的Gentzen型推导系统,并且证明了由Gentzen型推导系统生成的缺省理论的扩展与经典缺省逻辑中缺省理论的扩展是等价的,即说明了这种新的推导系统的推导能力与之前经典缺省逻辑的推理能力是相同的.给出了一种由R-演算到缺省逻辑的翻译,使得R-定理为对应的缺省理论的扩展.  提出了贪婪缺省逻辑,并建立了贪婪缺省逻辑的Gentzen型推导系统.定义了贪婪缺省逻辑的证明和GD-扩展.给出了贪婪缺省逻辑的GD-扩展的生成方法,并且证明了贪婪缺省逻辑的GD-扩展具有协调性,存在性和半单调性等性质.  提出了极度贪婪缺省逻辑,并建立了极度贪婪缺省逻辑的Gentzen型推导系统.定义了极度贪婪缺省逻辑的证明和G2D-扩展.给出了极度贪婪缺省逻辑的G2D-扩展的生成方法,并且证明了极度贪婪缺省逻辑的G2D-扩展具有协调性,存在性和半单调性等性质.  对缺省逻辑的扩展,贪婪缺省逻辑的GD-扩展和极度贪婪缺省逻辑的G2D-扩展三者进行了比较和分析.证明了贪婪缺省逻辑和极度贪婪缺省逻辑都是不可退化的.因此证明了缺省逻辑,贪婪缺省逻辑和极度贪婪缺省逻辑是三种不同的逻辑.  本文中的缺省理论都是正则缺省理论.
其他文献
随着处理器进入“多核”时代,程序性能的提升已不能依赖单核性能增长,而转向程序并行性的开发。传统基于“锁”的并行编程机制因其编程困难、易死锁、扩展性差等缺点,成为并行程
以数据库管理系统为核心的现代信息系统要求具有高可靠性、稳定性和可用性等特点,这就要求数据库管理系统提供连续不间断的服务,一旦数据库服务器发生意外停机或数据丢失其损失
1999年著名的人类基因组测序计划正式启动,标志着基因组时代的序幕由此拉开。随着基因组测序的完成,揭示海量生物数据背后蕴藏的生物信息,是生物学家所面临的更大挑战。在此背景
本论文基于企业的实际产品设计,对智能手机的设计过程进行了分析和研究。基于Linux的智能手机软件平台项目是联想研究院的重点项目,其目的为统一联想高端智能手机软件平台。
如今的企业级应用开发环境中,面向对象的开发方法已经成为主流,但对象只能存在于内存中,而无法永久保留。如果要永久保存对象的状态,则需要将对象映射到关系数据库中,这个映射过程
当前,集成更多功能的系统芯片已成为国际超大规模集成电路的主流。新增和改进功能往往意味着大量的数据传输,使得I/O设备和存储器之间的数据交换成为新的瓶颈,直接存储器访问(DM
虚拟实验室是一个全面支持e-Science的综合性协同工作环境,是由支持资源共享与协同工作的硬件、软件、数据、信息等资源和人员组织共同构成的有机的整体。其中,协同文档库(Coli
二十世纪九十年代以来,互联网逐渐深入到人们日常生活的各个方面,成为其不可或缺的一部分,而网络蠕虫也随之泛滥,产生越来越严重的危害。人们从不同思路和防范目的出发,研发了多种
自动微分方法基于链式求导法则,通过各种预编译手段,把一个数值程序代码转换成对应的计算导数的程序代码。在计算函数梯度、海森矩阵时,自动微分方法和有限差分相比在计算时
人群活动是大量个体移动的集合,是人类活动的重要组成部分,也是人在真实世界中生活的直接体现。随着新兴的信息技术和通信技术的广泛应用,传统的地理意义上的真实世界已经成为一