基本命题逻辑的模态扩张

被引量 : 0次 | 上传用户:hufeng274240003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基本命题逻辑是不同于经典命题逻辑的命题逻辑,属于非经典逻辑,与它最类似的非经典逻辑是直觉主义命题逻辑。相比于经典命题逻辑,基本命题逻辑引入了一个恒假概念(记为⊥),并在否定和蕴含的定义上均与经典命题逻辑不同。基本命题逻辑中蕴含的意义在于一个特定的传递关系的后继上,蕴含式的真值也由该关系的后继上前件和后件的真值确定。否定式也不再是经典命题逻辑中那样的真值变换,一个命题的否定被定义为该命题蕴含恒假。在基本命题逻辑中加入公式p∧(p→q)→q作为公理,可以将该逻辑扩张为直觉主义逻辑;再在此直觉主义逻辑的基础上加入公式p∨-p作为公理,则可以将其扩张为经典命题逻辑。与经典命题逻辑和直觉主义命题逻辑一样,基本命题逻辑也可以进行模态扩张,以此来研究必然、可能及其相关概念。以上设定与直觉主义命题逻辑基本相同,区别在于蕴含的定义上,在基本命题逻辑中,与蕴含对应的特定关系是一个传递关系,而在直觉主义命题逻辑中,与蕴含对应的特定关系是一个自返且传递的关系。基本命题逻辑和直觉主义命题逻辑之间的区别也是由于这个关系的自返与否带来的。由于基本命题逻辑和经典命题逻辑、直觉主义命题逻辑之间关系密切,因而在对其进行模态扩张的时候,可以借鉴经典模态逻辑和直觉主义模态逻辑,参考二者中对模态部分的定义与描述来获取对基本命题逻辑进行模态扩张的思路,以及获取扩张之后得到的逻辑的具体性质。在对基本命题逻辑进行模态扩张时,经过检验得出必然算子与可能算子之间并不像经典模态逻辑中那样具有对偶关系,因此需要分别扩张出只含有必然算子的模态逻辑与只含有可能算子的模态逻辑,再考虑将这两种模态逻辑进行合并,进而得到同时含有必然算子与可能算子的模态逻辑。在引入必然算子时,与经典模态逻辑一样需要引入新的可及关系,但由于基本命题逻辑本身带有的单调性,使得如果仅仅使用这个新的关系定义出必然算子,那么将出现在扩张后的模态逻辑系统下带有必然算子的蕴含式不能保持单调性这个问题。解决这个问题需要对得到的模态逻辑的模型进行关系上的限制。为了避免进行这样的限制,本文将蕴含式对应的关系与模态扩张时引入的新关系结合在一起,同时使用这两个关系来重新定义了必然算子。以这样的方式引入必然算子之后,在基本命题逻辑系统的基础上加入两条带有必然算子的公理与一条带有必然算子的推理规则,即可以得到该系统的带有必然算子的模态扩张。在引入可能算子时同样由于单调性而遇到了问题,而将蕴含式对应的关系与模态扩张时引入的新关系结合在一起来重新定义可能算子的方式并没有得到好的结果,因此为了解决这个问题,本文在扩张后得到的模态逻辑系统上进行了这两个关系之间的限制。以这样的方式引入可能算子之后,在基本命题逻辑系统的基础上加入两条带有可能算子的公理与一条带有可能算子的推理规则,即可以得到该系统的带有可能算子的模态扩张。而同时按文中的方式引入必然算子与可能算子之后,将以上四条公理与两条推理规则同时加入基本命题逻辑的系统,则可以得到该系统的既带有必然算子又带有可能算子的模态扩张MPL,而这也是本文希望得到的结果。以这样方式对基本命题逻辑进行模态扩张之后,得到的模态逻辑类似于直觉主义模态逻辑,但两者在公理上有很大区别。本文选择了最有影响力的直觉主义模态逻辑系统——费舍尔·舍维的FS系统——来与MPL的系统进行对比,发现两者除了共有的公理及推理规则之外,包括K公理在内的三条FS系统的公理在MPL的系统中均存在反模型,以此来说明这三条公理都不能作为MPL系统的公理或定理。除了这样的不同点,从模型论的理论进行考虑可以发现,在经典命题逻辑系统、基本命题逻辑系统与直觉主义模态逻辑系统中,一些模型和框架上的定理在MPL中同样适用,只需要注意将对应的模态部分转化为适用于MPL的形式。考虑到除了K公理之外的另外两条公理是同时含有必然算子与可能算子的公式,而这两条公理均被证明在MPL中无效,因而本文尝试将引入必然算子与可能算子所使用的与模态相对应的可及关系区分开来的方式,以一种偏向代数的方式重新对基本命题逻辑进行了模态扩张。这样进行的模态扩张得到的模态逻辑同时含有必然算子与可能算子,其模型可以对应到一个特定的海廷代数上,同时一个符合这样形式的海汀代数也可以对应到某个这样的模态逻辑模型上。由于存在这样的双向对应,因而本文尝试将模型论与代数上的一些概念与性质对应到基本命题逻辑的模态扩张上,包括归约、嵌入、同构等概念均可以与该模态逻辑的模型结合起来。
其他文献
阅读教学在高中语文教学中占有举足轻重的地位。新课程改革强调要加强学生阅读能力的培养,在阅读中提高学生的语文素养,在阅读中感悟。然而,审视当前的中学语文阅读教学,课堂
近年来,国内电视节目在形式和种类上不断地创新和突破,同时真人秀节目也异军突起,成为电视节目的大热,其中《奔跑吧兄弟》更是受到了广大观众的喜爱,获得了高收视、高口碑以
目的:探讨仿真义眼片的制作应用技巧及护理,以提高患者佩戴义眼片的舒适度和生活质量。方法:为136例眼球摘除后植入羟基磷灰石眼台的患者量身配置义眼片,主要经过取模、绘制
智能交通系统(Intelligent Transportation System, ITS)对于人类社会的发展具有重要的意义。交通标志识别系统(Traffic Signs Recognition, TSR)是ITS的一个重要分支,得到了
<正>岭南地区日照时间长,全年气温高,夏长冬短,四季温差小,雨水充沛,气候炎热潮湿。从夏至到处暑前后(6月下旬至8月下旬)是本地区全年最为炎热的时节,暑气旺盛,临床上多见感
起重电磁铁是大型铸造车间自动配料行车的关键部件,它利用电流的磁效应原理对含有铁磁物质原材料(如废钢)吸料和卸料,完成铸造前期的准备工作。为了保证起重电磁铁配料时的安全
首次公开募股(Initial Public Offering,简称IPO)是指股份有限公司第一次将它的股份向公众出售。股票市场是一个国家资本市场的重要组成部分,承担着资源配置的职能,因此IPO的
商业银行在金融市场上发挥着重要作用,为我国经济的稳健发展提供了强大的推动力。随着我国金融改革的不断发展,金融市场的开放程度逐渐加大,给我国银行业带来了机遇和挑战,如
吴昌硕,是我国近代著名的艺术大师,他的艺术成就驰名于海内外。他在诗书画印四方面,均有着极高的造诣,并能够吸取古今,融汇众长,破旧立新,独开一面,为我国的近代艺术史开启一代新风。
双吸离心泵的应用非常广泛,不论是在工厂、矿山、城市给水排水还是农田排灌中都有它的影子。与单吸泵相比,它有较大的流量、较好的吸入性能;与混流泵比,它有较高的扬程。一般