等价式命题演算形式系统

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:teiku
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在模糊推理插值器和真值递延法的研究基础上,探讨了“等价式形式系统”(用等价式代替传统蕴涵算子所得到的新的形式逻辑系统)的二值命题演算理论。按照传统命题逻辑形式系统的研究方法,分别讨论了它的语义和语构的相关内容。 在语义研究中,定义了等价式形式系统E的一些基本概念,并在此基础上给出了常见重言式,同时做出部分证明(定理1、定理2和定理3)。需要强调的是,在经典命题演算系统中,{ ,→}是联结词全功能集,而在等价式形式系统E中,{ ,→}不为全功能集,即p v q与p∧q不逻辑等价于任何仅含一和→的公式。 在等价式形式系统E语构理论中,同样先定义了E的公理集(14个)、推理规则(MP、BP和JP)以及可证蕴涵的概念,并指明在E中,三段论规则(HS)仍然成立。随后,证明了一些常见定理,值得注意的是定理16、定理17和定理18的证明,将用于证明形式系统E的完备性。 在讨论了语义和语构这两方面的相关内容的基础上,证明了等价式形式系统E的和谐性,即可靠性和完备性。同时,给出了一些重要定理及其证明过程。 接下来,对多值情况下的等价式形式系统进行了部分探讨。其中,包括给出了一些基本概念及由常见蕴涵算子(Zadeh算子R<,Z>,Lukasiewicz算子R<,LU>及R<,0>算子)推广得到的新的蕴涵算子(分别为R<*><,z>、R<*><,LU>和R<*><,0>),并对它们进行比较。 最后,指出现所做的仅为多值等价式形式系统理论中的部分基本内容,还有大量的工作等待去做。另外,提出在今后的研究中,可以借鉴以“滤子”、“理想”为工具的研究技术。
其他文献
随着网络技术的不断发展和企业应用系统的增加,企业集成中的“信息孤岛”问题日益严重。传统的应用集成方法复杂、缺乏灵活性,难以适应不断变化的企业需求。目前解决这一问题的
本文介绍了项重写系统研究的最新课题和动态项重写计算的基本理论,着重阐述了新的项重写系统等价性证明的归纳证明理论及最新研究进展,设计并实现了四种新的项重写系统重写策略
藏族人口众多,随着科学技术的飞速发展,藏文信息化的需求越来越迫切。藏文是一种拼音文字,但在文字处理方面却表现出了“方块字”的特点。 1997年,国际标准化组织通过了藏文编
随着软件规模的日益增大,软件的复杂度也越来越高,这就使得原本已经很费力的调试任务更加艰巨,特别是占调试任务大部分精力的错误定位,于是,依靠人力来进行软件排错越来越不切实际
随着计算机技术的广泛应用,现代科学技术的不断进步和生产制造业的迅速发展,出现了许多庞大而复杂的科研工程项目,它们工序复杂,协作面广,常常需要动用大量的人力、物力和财力。因
包装纸盒的三维仿真是指根据包装纸盒的平面展开图数据,用软件模拟出纸盒的折叠过程和最终的三维成型效果,以供设计者检查盒型是否满足设计要求。这样可以及早地发现设计失误,同
空间数据挖掘的主要特征是分析空间关系,然而,某特定空间的属性总是联系的,且能由其邻接对象的属性来解释。相对于关系数据库里的挖掘,空间数据挖掘算法为了提取有用的知识,需要考
据中国互联网络信息中心统计,截止2014年6月底,手机网民规模首次超越传统PC网民规模。Android开源操作系统凭借其充分的开放性,取得了飞速发展,市场占有率遥遥领先于iOS等其他移
边缘是图像最基本的特征,因而边缘检测是图像处理中的重要内容。近十几年来,迅速发展起来的小波理论为图像处理带来了新的理论和方法,由于小波变换的良好局部特性与多尺度特
在工业、社会、经济和管理等众多领域中,人们面临着大量的最优化问题。用模拟生物界自然现象而发展起来的群智能优化算法来解决此类问题已被越来越多研究者所关注。PSO(Parti