几种多值逻辑系统重言式关系和L4中导出函数问题的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:fsdgvii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多值逻辑理论是由J.Lukasiewicz和E.Post各自独立地于20世纪20年代提出来的。经过一百多年的发展,已经枝繁叶茂,成为一门学科。比较著名的多值逻辑系统有Lukasiewicz系统、标准序列系统、Godel系统、Kleene系统以及乘积系统、W系统等。为了探究不同逻辑系统之间的关系问题,很多学者付出了很多的努力。如基于剩余格理论,P.Hajek提出了与BL逻辑相匹配的BL-代数等概念。随后,F.Esteva等人为了推广BL系统提出了MTL系统,目的在于形式化基于左连续的三角模而建立的逻辑系统,且提供了多个MTL系统的重要的模式扩张,诸如IMTI,WNM,NM等系统,NM系统与L*系统是等价的。   自Lukasiewicz、Godel、乘积和标准序列逻辑系统被提出以来,就有一大批学者致力于这些逻辑系统的研究,并且涌现出了大量的研究成果。王国俊教授在文献[1]中较系统地论述了Lukasiewicz、Kleene和Godel等三值逻辑理论,并提出了基于n值逻辑系统的重言式理论。1998年,模糊逻辑中的广义重言式理论被提出。在多值逻辑系统中,一般都引入并研究v(A)≥α的那类公式,并称之为α-重言式。   多值逻辑也有语构与语义两个方面的研究,而这两方面的相互联系是靠完备性定理来实现的。所以多值逻辑的一个研究课题是所谓函数完备性问题,而导出函数是这一问题的基础。本文就选择了重言式和导出函数这两个方面对几种多值逻辑系统进行了研究。   下面介绍本文的结构及主要内容:   第一章绪论:重点介绍了前面学者对于多值系统理论的研究情况和成果,概括了本文的主要研究工作和结论。   第二章预备知识和相关概念:首先介绍了Ln系统、标准系列逻辑系统Sn、Gn系统、Kn系统和Wn系统这几种n值逻辑系统,以及建立在连续值[0,1]上的Lukasiewicz系统、Godel系统、Kleene系统和W、W系统的概念,并介绍了这几种系统的蕴涵算子。接着给出了重言式、α-重言式、α+-重言式以及逻辑等价的定义。其次,为了第四章所研究的由L4公式导出函数的问题提前介绍了公式集和导出函数的相关定义。   第三章分别研究了几种比较常见逻辑系统中的重言式和广义重言式问题,对于同一系统内和不同系统间的重言式或准重言式的关系进行了研究和总结。首先,在这几种逻辑系统中都有:如果两者存在子代数关系,那么他们的重言式存在包含关系,但这种包含关系是单向的,即如果两者不存在子代数关系,则结论不成立,并分别给出了相应的反例进行了具体说明;其次,在不同的多值系统间通过构造适当的同态映射,将赋值集进行分块讨论,则这几种多值逻辑系统的重言式或准重言式都可以逻辑等价于经典逻辑系统的重言式,即一个公式只要不是C2中的重言式,则肯定不是其它多值系统的广义重言式,更不是重言式。特别地,在Kn系统和Kleene系统中,重点研究并得到了:1/2-T(K2n+1)=1/2-T(K3)=T(C2);1/2-T(KL)=1/2-T(K3).;1/2-T(KL)=T(C2).在W系统中重点研究得到了:1/2-T(W)=1/2-T(W3)=1/2-T(L3);(1/2)+-T(W)=T(W3)=T(L3)等一系列的结论。;   第四章以经典逻辑系统的Boole函数的导出方法为基础,结合前面学者已研究过的三值系统导出函数的过程,继续对四值逻辑系统中由公式导出函数的过程进行研究,给出了具体的导出函数的构造方法,证明了导出函数的充要条件,并给出了实例。四值系统导出函数的研究为探索n值系统的情况又向前进了一步。最后,指出了这种做法的不足之处,即并不适用于其它多值逻辑系统。  
其他文献
以过滤方法为代表的无惩罚型方法是近年来非线性规划的研究热点,大量的理论研究及数值试验表明这类方法不论在理论上还是数值表现上都是非常成功的。   内点法是数学规划
“学问学问”,学与问是无法截然分开的,对任何一门学习来讲如出一辙。国家出台新体育课程标准强调体育教学实践中应该遵循“健康第一”的原则,以教学为手段,以学生为中心,以课堂为
鞍点问题在计算流体力学、最小二乘问题、最优控制、图像识别、经济学的相关问题等方面有着广泛的应用.求解鞍点问题已成为当今研究的热点.许多学者对其迭代算法和收敛性进行
在选拔任用干部时,如何真正做到既防止任人唯亲、跑官要官、由少数人甚至一两个人说了算现象的发生,又能防止简单地“以考定官、以票取官”的倾向,真正把大批德才兼备的优秀
近年来,大学生就业困难的问题受到社会的广泛关注.各企业随着自身的发展需要在选择大学生员工时提高了不少标准,但由于大学生各方面就业能力的不足,与企业的标准出现脱节,造
微积分学是近代数学最重要的基础和核心学科之一,它的基本理论和基本内容是以一系列重要概念和定理的支撑而建立起来的科学体系。而微分中值定理是利用导数局部性质研究函数整
在假设给定一组包含响应变量和替代协变量的主要数据和一组独立于该主要数据的核实数据下,这篇文章提出了协变量带测量误差的非参数回归分析的估计方法。在没有假设任何存在
学位
图的极大独立集的计数问题的研究率先由Erd(o)s等人提出.Moon与Moser解决了确定一般图的极大独立集的最大值,并完全刻画了达到最大值的图的结构.图的极大独立集的计数问题具
学位
近年来,经典粗糙集理论在知识获取方面已经取得了很大的成功.但是,基于不可分辩关系的经典粗糙集理论不适用于分析处理不完备信息系统.对于属性值是属性域子集的不完备信息系
在反垄断审查力度不断加大的环境和“全球扫货”的收购模式下,中国企业需要重视反垄断审查风险,并从多个方面做好风险防控。随着中国企业在全球“扫货”的日益增多,以及收购