首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 46 毫秒
1.
标记模态归结推理   总被引:2,自引:0,他引:2  
孙吉贵  刘叙华 《软件学报》1996,7(A00):156-162
为了克服L.Farinas del Cerro等人的命题模态归方法过多的符号冗余,我们增加了一条两个可能处子约束下公式的归结规则,称之为樗模态旭结方法,证明了标记模态归结的可靠性与完备性,这种新模态归结方法具有下述特点:归结式未必是父子句的逻辑结果,但却是输入子句集的逻辑结果,因而是可靠的,同时我们在机器上实现了实验系统。实验结果表明标记模态归结比P.Enjalbert等人的模态归结几乎快10倍。  相似文献   

2.
标记模态归结推理*   总被引:2,自引:0,他引:2  
孙吉贵  刘叙华 《软件学报》1996,7(Z1):156-162
为了克服L.Farinas del Cerro等人的命题模态归结方法过多的符号冗余,我们增加了一条两个可能算子约束下公式的归结规则,称之为标记模态归结方法.证明了标记模态归结的可靠性与完备性.这种新模态归结方法具有下述特点;归结式未必是其父子句的逻辑结果,但却是输入于句集的逻辑结果.因而是可靠的.同时,我们在机器上实现了实验系统.实验结果表明标记模态归结比P.Enjalbert等人的模态归结几乎快10倍.  相似文献   

3.
命题模态归结的一种变型   总被引:1,自引:1,他引:1  
周萍  孙吉贵 《计算机学报》1994,17(9):662-668
本文给出了模态子句集的标准子句集概念,提出了一种基于标准子句集的模态归结方法的变型,称之为标准模态归结,证明了任意模态子句集恒假当且仅当存在从它的标准子句集出发,使用标准模态归结推出空子句的演绎,从而证明了对于不可满足标准子句集、标准模态归结是完备的,这种标准模态归结,揄规则简单、直观且容易实现。  相似文献   

4.
模态归结弱包含册除策略   总被引:3,自引:1,他引:3  
本文提出了一种模态归结的弱包含删除策略,证明了使用弱包含删除策略模态归结的完备性。从而,将Auffray等人提出的开问题--模态归结包含删除策略的完备性向前推进了一步。  相似文献   

5.
模态归结弱包含删除策略   总被引:2,自引:1,他引:2  
本文提出了一种模态归结的弱包含删除策略,证明了使用弱包含删除策略模态归结的完备性.从而,将Auffray等人提出的开问题(OpenProblem)——模态归结包含删除策略的完备性向前推进了一步.  相似文献   

6.
Cialdea一阶模态归结系统的不完备性及其改进   总被引:3,自引:1,他引:3  
Cialdea的-阶模态D逻辑归结系统具有符号冗余较少和机器上较容易实现等优点,但它是不完备的。本文中,我们改进了Cialdea归结系统,引入了两个可能算子约束的公式间的归结规则,得到了一种新的一阶模态D逻辑的归结系统,记为FMRD.FMRD很好地保持了Cialdea归结系统的优点,同时,我们证明了FMRD的可靠性与完备性。  相似文献   

7.
本文首先给出了一种标准子句的定义,在其基础上定义了命题模态逻辑系统S5的子句集的可归结形式。证明了任意模态S5子句集不可满足的充要条件为在其可归结形式上可归结出空子句。  相似文献   

8.
1.引言模态逻辑自动推理的归结方法始于Farinas-del-Cerro的工作,近几年,又得到了进一步的研究和发展。一阶模态逻辑是在命题模态逻辑系统上增加了全称量词和存在量词,由于模态算子与量词之间存在着相互作用,因而使得模态公式的Skolem化、模态替换更为复杂。1986年,Cialdea和Farinas-del-Cerro将经典逻辑的Herbrand定理推广到一阶模态逻辑,并在此基础上,Cialdea于1991年建立起了一阶模态逻辑的归结推理方法,有效地克服了模态算子与量词之间复杂的相互作用。  相似文献   

9.
算子Fuzzy逻辑及其归结推理的改进   总被引:10,自引:1,他引:10  
刘叙华  安直 《计算机学报》1990,13(12):890-899
在文献[3],[7]基础上,重新定义了算子格中的算子对格元素的作用,并引进了结合算子格的概念,改进了算子Fuzzy逻辑。为限定词的表示提供了一个模型。在新的系统中,引进了α-解释和λ_α-恒假概念,从而引进λ_α-归结方法。  相似文献   

10.
李凡长 《计算机工程》2001,27(3):86-89,118
主要讨论DFL谓词描述下的归结推理方法,它是一种机器化的可在计算机上加以实现的推理方法。首先介绍DFL命题下结方法。最后介绍DFL的归结原理及方法。  相似文献   

11.
本文在Rough集上定义模态逻辑,并将这种逻辑的真值解释在Rough集上,使得古黄模态逻辑的必然和可能真值统一为Roughly真值。文章还阐述了这种真值在近似推理中的应用。  相似文献   

12.
模态K4D4系统的归结推理   总被引:1,自引:0,他引:1  
孙吉贵  李乔  刘叙华 《软件学报》1995,6(12):742-750
本文将P.Enjalbert和L.FarinasdelCerro提出的模态归结推理方法推广到命题模态逻辑K4D4系统,建立了K4逻辑的归结推理RK4D4逻辑的归结推理R D4,分别证明了RK4RD4关于K相似文献   

13.
This article presents a formal theory of concurrent actions that handles the qualification, ramification, and frame problems. The theory is capable of temporal explanation, i.e., reasoning forward and backward. The approach uses the modal logic Z to extend the work of Lifschitz and Rabinov on miracle-based temporal reasoning. The advantages of miracles for describing unknown actions are augmented with the ability to handle concurrent actions that can provide for the most economical explanation of state changes. For temporal explanation problems restricted to finite domains, it has a worst-case exponential decision procedure. The theory is as general as first-order logic in what it can express as preconditions and consequences of actions.  相似文献   

14.
NC-RUE-NRF归结   总被引:1,自引:0,他引:1  
本提出了NC-RUE-NRF归结方法,并证明了它在含有等词广义子句集上的完备性。  相似文献   

15.
NC-RUE-NRF归结   总被引:1,自引:0,他引:1  
本文提出了NC-RUE-NRF归结方法,并证明了它在含有等词广义子句集上的完备性.  相似文献   

16.
一种类比知识表示与逻辑描述   总被引:3,自引:0,他引:3  
罗玉龙  李波 《计算机学报》1995,18(12):893-900
本文叙述了一个以情境为单位基于情境间的整体部分关系的类比知识表示系统,给出了描述这种知识结构的内涵命题逻辑的语法,语义和公理系统,用实例说明了情境的联接不是逻辑与关系。  相似文献   

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

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