命题重言式系统的内定理的机器证明方法

来源 :北京大学 | 被引量 : 0次 | 上传用户:zerotx01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
命题逻辑以简单命题为最小单位,研究由简单命题和联结词构成的复合命题的逻辑性质以及关于复合命题之间的推理关系。命题逻辑中有很多个形式推理系统,本文讨论的形式推理系统是重言式系统。由重言式系统的可靠性和完备性可知,重言式系统中内定理等价于重言式。在命题逻辑中,重言式的判定问题已经得到解决,有基于语法或语义的算法提出,因而重言式系统中内定理的判定问题已经得到解决。但在重言式系统中内定理的证明必须给出严格的证明序列,而这种证明往往依赖于经验和技巧,到现在为止这个问题都没有很好的解决办法,它仍然是困扰着数理逻辑学习者的难题。本文从机器证明的角度来对这个问题进行探讨,希望能够实现内定理证明序列的自动生成。 本文提出了基于演绎定理进行重言式系统中内定理证明的方法,该方法使用演绎定理将内定理的证明与有前提的证明结合起来,把对公理和规则的使用简化为推理过程中的推理规则,并适当的引入内定理丰富推理规则从而简化推理的过程,而序列填充的过程则采取了构造性的方法。该方法的具体处理流程是:先使用判定算法判定待证的公式是否是内定理,在确定了公式是内定理后利用演绎定理把对该公式的证明转化为有前提的证明,证明过程使用本文提出的推理规则进行推理(去除否定联结词或对结论进行细化会引起结论的转换)获取证明序列,在得到证明序列后通过机械填充的方式转化成符合要求的证明序列。 本文对该方法进行了系统实现,并对参考文献中关于重言式系统P的习题和提出的定理和命题成功地进行了证明。尽管本方法并不具备完全性,但实践表明该方法有着很好的应用效果,为重言式系统中内定理证明的难题提供了一个比较有效的解决方案。
其他文献
演化计算是智能计算科学的一个重要组成部分,是一种优化算法。它是模拟自然界生物演化过程,采用某种编码技术表示问题的可能解,并通过对编码表示进行遗传操作和自然选择来解决问
基于实时视频流的车型识别系统研究是智能交通系统(ITS)研究的重要组成部分,因此论文选题具有重要的理论和实际应用价值。本文研究的主要内容主要包括: (1)设计背景动态更新
随着计算机技术的飞速发展,视频图像处理技术已日趋完善和成熟,并广泛应用于生产,生活的各个领域。作为视频表现的新形式,三维视频增加了场景的深度信息,增强了视觉的现实感和逼真
粒子群优化算法(PSO)是一种新兴的群智能优化算法,是由Eberhart博士和kennedy博士于1995年提出。其思想来源于人工生命和演化计算理论,是对鸟群觅食过程中的迁徙和聚集的模拟。
机器人视觉系统是机器视觉系统在机器人上的特定应用,它是机器人系统的重要组成部分,实现类似于人眼的功能。本文的研究对象是FIRA 2004中亮相的大场地足球机器人视觉子系统,
射频识别技术(Radio Frequency Identification简称RFID)是从二十世纪九十年代走向成熟的一项自动识别技术,它利用射频方式进行非接触双向通信,交换数据从而达到识别目的。随着
随着信息技术和国际互联网络的迅猛发展,互联网上数字媒体应用正在呈爆炸式地增长,信息交流达到了前所未有的深度和广度,信息安全问题变得越来越重要。在信息安全领域里,密码技术
随着近年来计算机网络技术的快速发展,网络教育为学习者带来跨时空、共享信息的新型学习环境,同时也以崭新的教学手段、学习方式影响着学习者的学习绩效。近年来,基于建构主义的
“软件产品线”是一个以软件工程学为基础发展起来的新兴多学科交叉的研究领域,现己成为软件工程和软件复用领域研究与实践的前沿。 在产品线工程中,构件之间严格的接口约束
函数优化问题的研究是近年来智能计算领域研究较多的一个方向,求解连续函数优化问题在实际生产生活中有着十分重要的意义,目前已有很多种解决该问题的优化算法。然而在实际的连