多值逻辑的归结原理与自动推理

来源 :南开大学 | 被引量 : 0次 | 上传用户:chengyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多值逻辑具有两大特点,一是真值取值个数为两个以上,二是联结词具有离散函数结构。因此,多值逻辑的自动推理呈现出了不同于经典逻辑自动推理的特点,其难点为归结原理的元语言、公式的子句化以及机器证明的运行环境。本文围绕多值逻辑的自动推理进行了如下工作:第一章绪论概括了多值逻辑及其自动推理的研究现状。第二章阐述了经典逻辑归结原理的基本理论,一阶逻辑的归结原理以Herbrand定理为理论基础,以合一替换为推演规则,具备可靠性与完备性,是构建其它非经典逻辑归结原理的重要参考对象。第三章以三值命题逻辑系统为例,描述了多值逻辑的语义性质,对多值逻辑联结词的函数性质与代数性质作了基本介绍。第四章给出了指示语言下的多值逻辑指示归结法,重点处理多值逻辑公式合取范式化的问题。第五章借助定理证明辅助工具Coq,以卢卡谢维奇三值命题逻辑为例,构建了多值逻辑定理证明的语言环境。本文重点探讨了一种多值逻辑公式合取范式化的方法——RES转换,可有效降低归结算法的复杂度。此外,使用Coq构建多值逻辑的机器语言环境是对多值逻辑自动推理从理论到应用的初步尝试。
其他文献
十九大报告中将健康中国政策作为我国重要发展战略之一,人民健康关乎国家的发展和人民群众的幸福生活。近年来随着公众健康意识的不断提高和健康议题的提出,作为传播学领域重要分支之一的健康传播研究也越来越受到学者的关注。健身作为一种健康的生活方式和习惯,在国家全民健身理念的倡导下越来越多的人民群众积极参与到健身行列中。2020年新冠肺炎疫情的爆发和短视频行业的快速发展,长时间的居家生活在一定程度上改变了大众
学位
“政治支持”指民众对于政府、国家乃至价值观表示支持的一种态度或行为,包括特定支持与弥散性支持。已有研究认为公共政策对政治支持有直接影响,且主要关注政策实效的作用,即公共政策是如何通过满足政策客体的某种需求而提高其特定支持水平的,但在某种程度上忽视了政策执行过程所体现的政府治理水平对政治支持的影响。从很多地方的实践来看,精准扶贫政策的贯彻落实依赖于基层干部与扶贫对象之间持续的、全方位的互动,这为我们
学位
大学生体育锻炼水平与其中医体质密切相关,为研究大学生体育锻炼频率、时间和强度与其中医体质的相关性,本研究运用中医体质量表(CCMQ-41)、体育活动等级量表(PARS-3)对山东大学798名(男生290名,女生508名)学生进行调查,对中医体质和体育锻炼基本情况进行统计描述和统计推断,充分利用单因素和二项分类Logistic回归分析方法,揭示大学生的体育锻炼频率、时间、强度对其中医体质的作用机制,
学位
目的:脑外伤(Traumatic Brain Injury,TBI)是法医学与临床治疗中最常见和最重要的损伤类型之一,脑外伤相关的损伤时间推断与认知功能的评估是法医学研究的难点。脑外伤是世界范围内最重要的医疗问题之一,是造成青年人死亡和残疾的主要原因。作为新近发现的一种铁依赖性非凋亡性质的细胞死亡方式,铁死亡是否参与脑外伤后的病理生理过程及其如何影响脑外伤后认知功能尚不清楚,其机制尚不明确。本课题
学位
法治兴则国兴,法治强则国强。党的十八大以来,以习近平同志为核心的党中央立足世情国情党情的深刻变化,围绕法治中国建设提出了一系列重要论断,逐渐形成了内涵丰富、论述深刻、逻辑严密、系统完备的习近平法治思想,对于新时代高校思想政治教育固本铸魂、守正创新具有重要的思想指引作用。习近平法治思想涵养高校思想政治教育,既是培育德法兼修、明法笃行的法治人才的题中之义,也是高校思想政治教育行稳致远、久久为功的时代课
学位
青砖红瓦,翠柳垂杨,村口溪流萦绕,户户窗明几净,这是很多人内心对新乡村的憧憬。乡村美也是中国美的必要条件。习近平总书记曾提到,建设美丽乡村,健全村内公用设施,改善村容村貌,提高农村人居环境。按照十九届五中全会通过的十四五计划和2035年远景目标、2022年政府工作报告都强调,因地制宜推进污水垃圾处理,扎实稳妥推进农村改革发展。随着我国经济发展水平的提高,人们的生活质量和消费观念不断提升,农村产生了
学位
近年来,越来越多的医疗损害责任纠纷涌入法院,法院作为守护社会正义的最后一道防线,公平公正地审理此类案件,意义重大。然而,医疗损害责任纠纷具有高度的医学专业性,而法官不具备医学背景,难以通过自己的知识和经验对涉案纠纷作出准确的事实判断,所以多会借助医疗鉴定进行事实查明。但是,当前司法实践中,医疗纠纷的审理过度依赖鉴定意见,质证程序完全流于形式,“以鉴代审”成为普遍现象,不合理地运用鉴定意见,引发了新
学位
入侵一般是指在未授权的情况下,采用非法手段对信息系统资源进行窃取、篡改或破坏等行为。面对日益复杂的网络环境以及越来越多样化的入侵手段,传统的网络安全防护技术如防火墙、入侵检测等,已经很难满足网络安全的需求。入侵防御技术吸取了防火墙及入侵检测的优点,成为目前网络与信息安全领域研究的热点之一。在利用入侵防御技术对网络数据进行检测时,由于待测数据具有特征维数高和非线性可分的特点,传统的入侵检测算法往往面
学位
担保公司是为中小微企业在金融机构的融资提供增信服务的中介机构,在解决中小微企业融资难问题上发挥了不可或缺的作用。我国担保行业自1993年诞生以来,经过了起步探索阶段、爆发增长阶段、规范整顿阶段,现在已经步入了稳定发展阶段。现阶段,中国担保行业形成了由政策性担保公司为主导、商业性担保公司为补充的融资担保体系。政策性担保公司不以盈利为目的,而是利用政府政策为中小微企业提供融资支持、扶持中小微企业发展。
学位
刘一明是清朝乾嘉年间全真龙门派高道,通玄教,明易理,是道教易学与内丹学大家。刘氏少年习儒,后因一场大病转而慕道以寻求延年方术。二十二岁时,刘氏得遇龛谷老人,龛谷为其“打开先天理窍,指示易理源流”,自此踏入修真正途。三十五岁时,刘氏再获仙留丈人点拨,“始知丹道即易道,圣道即仙道”,终诀破源流,金丹圆成。是以,易学在刘氏求道途中始终发挥着启示性的作用。刘氏以“先天真一之气”为最高本体,以易之象、数、理
学位