中间逻辑中的范式研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:a381697182
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中间逻辑是强弱介于经典逻辑与直觉主义逻辑之间的一大类命题逻辑。近年来,这些逻辑在计算机科学领域中受到极大的重视。而范式在逻辑及其相关领域中起着很重要的作用,特别是对于自动定理证明、自动推理和逻辑程序领域。本论文的主要目的是:寻找一些可以应用到基于中间逻辑的自动定理证明、自动推理和逻辑程序等领域的有用范式;研究这些范式在各中间逻辑中的存在性;设计一些用来对公式进行以上范式化简的算法。在本论文中,我们深入地研究了中间逻辑中的范式问题。共涉及到六种范式,包括:蕴含范式、扩展合取与析取范式、弱合取、析取与蕴含范式。我们证明了HT逻辑是唯一的具有蕴含范式的非经典中间逻辑,同时研究了三种弱范式在G(?)del逻辑中的存在性。对于公式的范式化简,我们提出了两类范式化简算法,一类是基于模型刻画公式的语义方法,另一类是基于重写系统的语法方法。作为以上研究的附加结果,我们得到了四种模型刻画公式,引入了Kripke模型之间初等蕴含的概念,并给出了一个初等蕴含的充分必要条件。最后,我们研究了关于以上范式化简问题的复杂性。
其他文献
多Agent系统(Multi-Agent System,MAS)是分布式人工智能(Distributed Artificial Intelligence,DAI)的一个主要领域,而多个Agent之间如何进行组织协调和协作以实现共同目标是MAS
长江防洪模型项目是世界银行贷款项目,主要通过实体模型试验、数学模型计算、原型资料分析等多种手段对三峡工程建成后长江中下游干流河道、湖区河网的泥沙运动、洪水演进和防
随着计算机技术、自控技术、通信技术的迅速发展,嵌入式系统在各个领域都得到了广泛的应用。而嵌入式操作系统的出现为嵌入式应用开发者提供了系统级的支撑环境,极大简化了嵌入
随着网络上大量信息以网页形式组织出现,如何更好的理解网页的内容,提取有用的信息,已经成为当今网络信息检索领域的核心问题之一。并且伴随着AdSense商业模式的出现,如何更好的
缓冲区溢出漏洞非常普遍,可存在于Windows、Unix、Netware、SQL Sever等各种系统和应用程序中,因此缓冲区溢出攻击技术也成为了一项广泛而基础的攻击技术,并且也成为目前攻击
现代密码学中,公钥密码体制蓬勃发展,基本的研究手段都是利用数学上的难题来设计密码体制或者对不同的公钥体制进行攻击。其中格上的难题就得到了很好的运用,格是一种线性结构,格
伴随着信息技术革命的不断拓展和深入,世界范围内掀起了一股信息化的浪潮。这股浪潮对人类社会生活的各个方面都产生了深远的影响,极大地改变了我们这个时代的面貌。Standish G
随着数字化医疗设备在临床医学诊断中的大量采用,以及计算机技术在医院的广泛应用,医学影像数据正在呈海量增长,现有的存储、计算及管理方式面临着巨大的挑战。基于医院现有HIS
半Markov决策过程(SMDP)是离散事件动态系统用于描述随机序贯决策问题的一类基本模型,其性能的分析和优化对许多现实系统具有重要的指导意义。在SMDP模型中,状态的转移概率和性
学位