弱连通传递框架类的基本命题逻辑研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:InsidedotNET
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
维瑟的基本命题逻辑(BPL)是比直觉主义逻辑(Int)还要小的逻辑,在语义方面所要求的是传递关系克里普克语义框架。对逻辑BPL的研究在上世纪九十年代取得了很多成果,绝大部分的研究都集中在BPL的各种证明系统。铃木康仁和小野宽晰给出了BPL的希尔伯特式的公理化系统。他们给出的系统中,MP规则在基本命题逻辑上只能用于公理的前提,而不能用于假设的前提。因而一些克里普克框架类并不能通过添加一集公式到BPL作为公理的扩张方法所形式化。我们很难给出一个BPL的公理扩张且完全的希尔伯特系统。然而,在BPL的基础上添加公理(p→q)∨((p→q)→p)得到的逻辑LB相对于弱连通传递框架类是完全的,增加达米特公理(p→g)∨(q→p)得到的逻辑LD不完全。我们知道达米特1959年的论文证明公式(p→q)∨(q→p)到直觉主义逻辑就会得到中间逻辑LC, LC是一个被可数矩阵刻画的直觉主义扩张逻辑,在克里普克语义中定义线性偏序集。本文旨在研究BPL的扩张逻辑LB,论文主要有以下几个部分构成:第一章是引言。主要介绍了直觉主义到子直觉主义逻辑之间的关系,澄明了子直觉主义逻辑是从语义层次划分逻辑的所得到的一个概念。BPL是子直觉主义逻辑,然后进一步介绍BPL的研究现状以及本文的研究思路和方法。第二章是背景介绍。我们在这一章节主要对直觉主义逻辑、中间逻辑和基本命题逻辑BPL作简要介绍。还会简单介绍模型和框架的常用的几种构造方法。此外我们还会对中间逻辑的概念进行简要的介绍。第三章讨论逻辑LB。这是论文的主体部分。我们通过改造铃木康仁论文中的典范模型来证明逻辑LB的完全性,通过比较逻辑LD和LB,得出LD是LB的真子逻辑。在这一章将证明LB具有有穷模型性质,但不具有两常元性质和析取性质。第四章讨论从基本命题逻辑到模态逻辑的嵌入。将会证明逻辑LB可以通过哥德尔翻译嵌入到模态逻辑K4.3。第五章是对本文的研究结论所作出的总结与讨论。
其他文献
暹罗也称芒泰,芒为国家,泰为民族自称,故称泰国,在清代和中国有着频繁的朝贡贸易,从顺治帝伊始,到乾隆时期已经比较频繁,这时期是我国封建经济发展繁荣的顶峰,双方朝贡贸易带
可能性思维是思维研究的一个主要方面,就是思考推断给定条件下事物可能的状态是什么。推断出的事物的每一种状态就是一种可能性,多种状态就形成多种可能性,如思考明天的天气
批判性思维是建立在坚实的知识基础上,对事物命题、表征、规律、论证、特点等进行的合理反思。针对当前创新创业教育过程中凸显的学生创新能力缺乏、创业判断能力不足等问题,
<正>随着我国经济的快速发展和进步,城市道路建设水平不断提高。良好的给排水设施,能及时排除城市道路地面上的积水。不仅为人们的出行带来了便利,同时也对水污染起到了很好
比例原则包括妥当性、最小损害原则和均衡原则三个子原则,本文在认为比例原则的三个子原则之间在适用上尚有逻辑上的先后顺序:妥当性——最小损害——均衡原则,以此顺序对行
<正> 对于中国股票市场的投资者而言,2001年的8月恐怕又是一段失望、愤怒和又颇有些难熬的日子——在7月深沪两市股票指数出现大幅暴跌、数千亿市值消失在空气中,有关当局政
目的:研究分析预防性肠造口应用于低位直肠癌手术中的效果。方法:择取接受低位直肠癌手术治疗的患者72例,将其随机分成两组,对照组36例没有进行预防性肠造口,治疗组36例采取
针对ПТ-90/120-130/10-I型汽轮机配置3ПО-3-200-A型射汽式抽气器运行中及机组启动过程中,辅助抽气器建立凝汽器真空切换主抽气器运行后,主抽气器出现喘气失灵;机组运行中
黄曲霉毒素是黄曲霉和寄生曲霉等产毒菌种产生的次生代谢产物,在饲料中存在对畜禽生产以及饲料工业带来了极大的危害。本文综述了饲料中黄曲霉毒素的来源、性质、毒性、对畜
  质量管理是大型组织管理的产物,自诞生以来先后经历了全面检查、过程控制、质量保证、全面质量管理四个发展阶段。进入互联网时代,企业与用户、员工及合作方的关系均发生了