复合模态词模态逻辑

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:vh600
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模态逻辑是在命题逻辑或一阶逻辑的基础上加入模态词□而得到逻辑,命题模态逻辑有K,D,B,S4与S5等公理系统.给定S5公理系统的等价框架,考虑□1与□2的析取或合取复合方式,由此得到具有复合模态词□的的公理系统.  析取复合方式有:□φ=□1φ∨□1-φ(S5∨-S5公理系统)□φ=□1φ∨□2φ(S51∨S52公理系统)□φ=□1φ∨□2-φ(S51∨-S52公理系统)  合取复合方式有:□φ=□1φ∧□1-φ(S5∧-S5公理系统)□φ=□1φ∧□2φ(S51∧S52公理系统)□φ=□1φ∧□2-φ(S51∧-S52公理系统)其中□i是框架的模态词,i=1,2,并且□是复合模态词.  对于每个公理系统,我们讨论其语言,语法与语义,并证明其可靠性与完备性.这些公理系统与S5具有一样的语言,但是具有不同的语法与与语义.我们需要找出各个公理系统的公理模式与推理规则,并证明其有效性.在完备性定理证明过程中,我们需要在由所有极大协调集所构成的集合上给出等价关系R1或R2的定义,并构造不同类型的典型模型.每个公理系统在语法或语义方面与S5不同.  本文的主要贡献可总结为以下几个方面:  提出具有析取复合模态词□φ=□1φ∨□1-φ的模态逻辑,该逻辑的框架与□1的等价框架一样.该逻辑的公理系统表示为S5∨-S5.S5∨-S5是可靠与完备的.该公理系统不同于S5,因为该公理系统的一个公理模式不是S5的定理.  提出具有合取复合模态词□φ=□1φ∧□2φ的模态逻辑与合取复合模态词□φ=□1φ∧□2-1φ的模态逻辑.它们的公理化系统分别表示为S51∧S52与S51∧-S52.公理系统S51∧S52与S51∧-S52都是可靠且完备的,二者的语法与语义不同于S5.如果R1=R2,那么S51∧S52变为S5,而S51∧-S52变为S5∧-S5.  提出合取复合模态词□φ=□1φ∧□1-φ的模态逻辑.其公理化系统记为S5∧-S5,S5∧-S5是可靠的与完备的.与经典公理系统S5相比,该公理系统没有必然规则,并具有不同公理集.  提出析取复合模态词□φ=□1φ∨□2φ的模态逻辑与析取复合模态词□φ=□1φ∨□2-φ的模态逻辑.二者的公理系统本文分别记为S51∨S52与S51∨-S52,并证明二者的可靠性与完备性.与经典公理系统相比,这两个公理系统具有不同语法与语义.S51∨S52是S5的子逻辑.如果R1=R2,那么S51∨-S52变为S5∨-S5.  结合粗糙集理论,利用公理系统S5∨-S5形式化粗糙集.与利用其他逻辑形式化粗糙集理论不同的是:□对应两种等价类且能描述出粗糙集的“粗糙”与“精确”特点.
其他文献
在反求工程技术中,物体的测量是反求工程的基础,现有的测量方法和技术很难高精度同时测量物体的内外轮廓。采用层去图象法测量技术可以同时测量零件的内外轮廓特征,得到零件的完
中间件系统和操作系统、数据库系统是计算机科学领域内的基础技术,很多应用系统中都用到了中间件系统或者中间件系统的基本概念。在研究中间件系统的基本技术的基础上,本文对中
随着多媒体和Intemet网络技术的迅速发展,图象数据不断增加。为了对这些数据进行有效的管理和分析,帮助用户快速准确地找到所需内容的图象,基于内容的图象检索(CBIR)正成为当今
该文对一种分布式的入侵检测系统(IDS)的体系结构作了研究和初步实践,力争在系统内部实现各种入侵检测技术和方法的协作处理.首先,给出了通用模型,通过分析和比较当前最常用
参与了某软件公司在商业领域实施数据仓库系统的部分工作后,鉴于信息处理的及时性在企业需求中的突出地位,决定将其作为课题研究的重点.借助多种媒介,收集、查阅了大量文献,
SCA编程模型由于具有松耦合性、位置透明性以及协议无关性等优点,且能够很好的应对业务流程的不断变化,而越来越受到关注。本文在详细研究国内外SCA服务开发管理现状的基础上
该论文主要研究嵌入式操作系统UC/OS-Ⅱ在单片机(C166)上的移植及其实时任务调度算法.论文的第1章给出了嵌入式实时系统的定义,分析了实时操作系统的评价指标,并阐述了当今的
该文通过对现有动态组播路由算法的分析,设计出在组成员动态变化时基于延时约束不重组路由的DCDMR算法和允许路由重组的CRMR算法.DCDMR算法以优化目的地费用为目标,在组成员
该文以"火灾突发性事件"为背景,设计开发了一个基于Internet下的分布式决策过程"可视化模型集成环境"(VMIE),主要解决决策支持系统(DSS)中模型组合和模型的管理,是DSS中的核