可公理化单射占优模型类的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:cse_gzzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单射占优模型在非单调逻辑中具有重要的地位。目前,文献已报道了大量关于单射占优模型类的表示定理。但是,如何用证明论的性质来刻画所有单射推理关系仍然是非单调逻辑中最困难的问题之一。文献中已出现的假设类型没有能力来刻画这个类。这样就提出了一个有趣的理论问题:什么类型的单射模型类可以由现有的假设类型来刻画?本文旨在对该问题进行研究。具体而言,我们探讨了可用一般规则进行公理刻画的单射模型类的特征。主要工作包括:1.我们引入了一元二阶框架语言的概念,对?0可公理化和二阶可定义性之间的关系进行了仔细考察。我们对四点结构在破坏单射的归约保持性方面的作用进行了分析。在这些工作的基础上,我们建立了严格偏序结构类可用一般规则进行?0可公理化的充要性条件。2.我们提出了允许集的概念并对其性质进行了研究。在此基础上,我们证明了归约定理,即,任意不包含四点子结构的占优模型一定是某个单射模型的归约。3.我们提出了严格偏序结构类的归约封闭性,并在上述工作的基础上,利用一阶模型论,建立了单射占优模型类可用一般规则公理化的充分必要条件。
其他文献
随着电子和网络技术的快速发展,智能手机及其应用也在快速发展中。智能手机处于智能终端的核心地位,智能手机、PC等智能设备之间如何传输信息,是我们研究的焦点。  Android系
近年来,固定和移动融合技术已经成为电信界的一个热门研究课题,IMS为电信运营商提供了统一的业务平台和网络融合基础,基于IMS的固定移动网络融合是网络演进的方向,经过对其网络融
无线通信和嵌入式技术的日益成熟和广泛应用推动了无线传感器网络的快速发展。无线传感器网络中,数据分发耗费了大量能量并占用了很多通信带宽。在满足数据精度的前提下,如何有
互联网是人类到目前为止构建的一个最大的信息库,全世界的用户都可以在Web上提供内容.当越来越多的人开始使用互联网时,Web上的数据开始以指数级规模增长,Web上的资源与服务
随着USB技术的发展,越来越多的设备采用USB接口和PC机进行通信。但是,一个明显的问题就是:USB设备和PC机的连接距离过短,在直接连接的情况下,最长距离仅为三米。这使得USB设备的使
随着互联网的发展,大规模社交网络如新浪微博、Facebook、Twitter等得到迅速普及,社交网络正成为一个巨大的社会热点事件发布、信息交流与分享的生活服务平台,深刻影响着社会变
公文流转技术的实施己经成为企业完善经营过程、提高自身竞争力的一种重要手段。现代意义上的基于网络的OA已经不仅仅是提高打字录入、编辑排版这样的个人事物处理效率。事实
移动自组网是一种不需要基础设施支持的无线网络,具有移动、分布和多跳的特点。网络中的节点具有终端和路由器的双重功能,节点具有路由获取和分组转发的功能。由于网络拓扑结
无线传感器网络被认为是21世纪最重要的技术之一,它将会对人类未来的生活产生深远的影响。而无线传感器网络操作系统是无线传感器网络研究的热点。传感器网络操作系统是一种嵌
广西柳州职业技术学校的教务管理信息系统是高校教育信息化建设的成果之一,由于一些历史上的原因,系统在设计之初并没有考虑严格意义上的数据安全,这给系统本身留下一个较为严重