首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 140 毫秒
1.
中介逻辑是一个新的逻辑系统,该系统的创立有明显的哲学背景,自创立后得到了很大的发展。在数理逻辑以及计算机科学领域已发展了中介模态逻辑以及MILL等中介程序计设 语言,但对作为程序计设语言之逻辑基础之一的中介模态逻辑的自动推理理论与实现的研究还很不够。本文系统地讨论中介模态逻辑MS4的自动定理证明理论,构造了中介模态逻辑MS4的表推演系统,由于该系统采用“与或树”的表达方法,因而不产生“遗忘问题”;  相似文献   

2.
中介时序逻辑系统MTL的模型论性质   总被引:1,自引:0,他引:1  
时序逻辑作为一种把时间概念直接引入其形式系统的逻辑系统,它具有较强的表达能力,近年来在计算机科学领域获得了广泛的应用.基于中介逻辑对时序逻辑进行多值扩充,建立了一种中介时序逻辑系统MTL(Medium Temporal Logic).讨论了它的形式系统和语义解释,但未论及其完备性.本文对MTL系统作进一步的讨论.在一可传结构下,讨论了它的可传、连通和过滤等模型论性质,为进一步讨论MTL系统的完备性作了理论上的准备.  相似文献   

3.
时序逻辑作为一种把时间概念直接引入其形式系统的逻辑系统,它具有较强的表达能力,近年来在计算机科学领域获得了广泛的应用。基于中介逻辑对时序逻辑进行多值扩充,建立了一种中介时序逻辑系统MTL。讨论了它的形式系统和语义解释,但未论及其完备性。本文对MTL系统作进一步的讨论。在一可传结构下,讨论了它的可传、连通和过滤等模型论性质,为进一步讨论MTL系统的完备性作了理论上的准备。  相似文献   

4.
多模态逻辑作为模态逻辑的扩充,是模态逻辑进行时态和动态扩充的基础。中介逻辑是一个新的逻辑系统,自创立后得到了很大发展,并在数理逻辑及计算机科学领域中得到广泛应用。为将中介逻辑进行时态和动态扩充,本文构造了一种基于中介逻辑的多模态逻辑系统MMK,讨论了它的推理规则和语义解释,并证明了MMK的可靠性和完备性,在此基础上给出了一种基于中介逻辑的时态逻辑系统MT,对它的可靠性和完备性进行了讨论。最后,分析了相应的经典多模态逻辑系统与MMK系统及经典时态逻辑系统和MT系统之间的关系。  相似文献   

5.
首先给出了中介逻辑ML的二值子系统F^IML,说明了它与经典二值逻辑的子系统F^I同构。其次,利用中介公理集合论MS的相关理论,构造了MS中的自然数系统,证明了Peano5条公理为MS中的定理。最后指出以此五条性质为公理、并以F^IM为配套逻辑,在MS中可推出自然数的所有性质。  相似文献   

6.
中介系统是以中介原则为基础,以中介逻辑演算为工具的一种新的数学理论系统。狭义的中介系统仅指中介逻辑ML,它由中介命题系统MP及其扩张系统MP^*、中介谓词演算系统MF及其扩张系统MF^*,以及带等词的中介谓词演算系统ME^*组成。本文讨论中介命题扩张系统MP^*推理规则集SA的简化。对于一个形式系统的推理规则而言,在保证其相容性、完备性和独立性的前提下,形式系统的推理规则集越简洁,使用越方便。本文对规则集SA进行了简化,方法是:如果SA中某条规则可由SA中其余规则推导出来,并且推导过程所用形式定理的证明未用到此规则,则此规则可被简化而不影响SA的效力。作者简化了SA中8条规则并且证明简化后的规则集与原规则集SA等价。  相似文献   

7.
占先语义是知识表示与推理中应用最广的语义结构,它有多种定义方式,其中以S.Kraus,D.Lehmann及M.Magidor提出的KLM占先结构最为著名。但是对KLM占先结构本身的模型论性质却缺少系统深入的研究。本文在有限语言框架下,对一般KLM占先模型的赋值结构性质进行了研究,给出了占先模型与其赋值结构逻辑等价的充分必要条件,证明了有限语言框加下,逻辑等价的单射模型在同构意义下的唯一性。这些结果说明,KLM赋值结构为证明有限语言下单可表示类后承的表示定理提供了一种充分的通用性方法。  相似文献   

8.
中介谓词演算系统ME与ME之间的化归算法及其应用   总被引:1,自引:0,他引:1  
在经典二值逻辑中,带等词的谓词演算系统F1与F1*的函词系统等价,在互推关系下这两个系统也等价,然而在中介逻辑中,带等词的中介谓词演算系统ME与ME*函词系统不等价,本文定理1指出,在互推关系下,任何ME*中的公式均可化为ME中的标准前束范式,因此在互推意义下两系统等价,在中介逻辑中,ME是一个较为特殊的子系统,它具有许多与二值逻辑相类似的性质,本文的结果为将这些性质进一步推广到ME*上提供了基础  相似文献   

9.
本文利用概率论的性质,定理以及由性质,定理推导出的有关结论证明了一些不等式,阐述了概率方法在不等式证明中的应用,显示不概率应用巧妙性和优越性。  相似文献   

10.
不完全信息问题存在于每一种数据库模型中。传统的二值逻辑难以适应不完全信息处理的需求,而多值逻辑能更多地捕获不完全信息的直觉含义。在关系数据库系统的实现中,对不完全信息的处理通常采用三值逻辑。为满足实际应用的需要,本文选取了适用于不完全信息处理的一组联结词∧、∨、→、和μ作为构造逻辑系统的原始联结词。构造了一种新的三值逻辑命题演算系统M PM和三值逻辑谓词演算系统M FM,证明了其可靠性和完备性,并给出了在查询优化方面的应用。M FM可作为研究不完全信息数据库理论的逻辑基础。  相似文献   

11.
在不具有任何凸性结构和线性结构的有限连续空间(简称FC-空间)中给出了KKM型定理。并应用此定理,在很弱的条件下证明了鞍点定理和Walras型定理,推广了近期文献中的一些相关的结果。  相似文献   

12.
1976年,LRubel与CCYang对整函数及其导数分享两个复数(计重数)的唯一性作了研究。最近,顾永兴考虑将函数的导数换为函数的一般线性微分多项式,并证明了相应的唯一性定理。但定理中对两个复数以及多项式的系数(为函数的小函数)所作的一些限制是不自然的,他本人猜测,这些限制条件可以去掉。本文第二作者证实了他的猜测。本文则考虑整函数及其线性微分多项式在不计重数地分享两个有穷复数这一更一般的情况下的唯一性问题,得到了一个充分条件。  相似文献   

13.
粗集理论已成功应用于数据挖掘,如基于粗集方法的属性发现和决策规则的约简等。中介集合论是以中介逻辑为基础,也可以用于数据挖掘。文中将两者相结合,提出了中介粗集的概念。中介粗集是普通粗集的推广,为不完全信息系统的数据挖掘提供了新的工具,不仅可用于一般的信息系统,还适用于数据取空值的信息系统(允许结论取空值)。利用中介粗集进行数据挖掘不但可以得出粗集理论中的约简,还能得到更为简洁的中介约简。文中还给出了  相似文献   

14.
基于灰混合策略的灰矩阵博弈模型的解   总被引:2,自引:0,他引:2  
最大最小灰博弈值与灰混合策略的灰鞍点问题是基于灰混合策略的灰矩阵博弈的关键问题,本文运用灰色系统理论证明了最大最小灰博弈值定理,从而奠定了灰矩阵博弈的理论基础。在此基础上,提出了灰混合策略的灰鞍点的概念,并且证明了灰鞍点存在的充分必要条件和灰混合最优策略的可交换性定理。  相似文献   

15.
证明了象征型拟微分算子的一个L2有界性定理,其中象征a(x,ξ)关于x的正则性条件被进一步减弱了。在某种意义下,该结果给出了定理A与定理B之间的联系。  相似文献   

16.
在区间模糊集概念及其性质的基础上,针对区间模糊集的3个理论尚未得到有效证明的现状,首先对区间模糊集的知识表示及其运算法则进行了研究,然后提出了基于区间模糊集的截集概念。并在此基础之上进一步研究了基于区间模糊集的分解定理、表现定理和扩展定理,并通过实例说明了传统模糊集是区间模糊集的一个特例,区间模糊集是传统模糊集的有效扩展。  相似文献   

17.
文章指出信息论的最重要定理——信道编码定理的译码函数可能是多值的,这不符合实际译码情形,且它直接导致证明中不得不定义两类误差概率,证明因此变得冗长而复杂。本文通过改进阈值译码解决了这一问题,使译码变得简明。  相似文献   

18.
RESEARCHONTHEBLOCKINGFLOWINATRANSPORTATIONNETWORK──THEGENERALCONCEPTSANDTHEORYOFTHEBLOCKINGFLOW¥NingXuanxi(IndustryandBusines...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号