标记模态归结的推广

本文将作者提出的高效的命题模态Ｄ逻辑的标记模态归结方法推广到了命题模态逻辑Ｋ,Ｋ４,Ｄ４,Ｔ,Ｓ４系统,建立了上述命题模态逻辑的标记归结形式系统ＭＲＫ,ＭＲＫ４,ＭＲＤ４,ＭＲＴ,ＭＲＳ４,并用转移子句模式的方法,借助于标记模态归结对命题模态Ｄ逻辑的可靠性结果,证明了标记模态归结系统ＭＲＫ,ＭＲＫ４,ＭＲＤ４,ＭＭＲＴ,ＭＲＳ４分别关于命题模式逻辑Ｋ,Ｋ４、Ｄ４,Ｔ,Ｓ４的可靠性,进而得到了它们的     

标记模态归结推理*

为了克服L.Farinas del Cerro等人的命题模态归结方法过多的符号冗余，我们增加了一条两个可能算子约束下公式的归结规则，称之为标记模态归结方法．证明了标记模态归结的可靠性与完备性．这种新模态归结方法具有下述特点;归结式未必是其父子句的逻辑结果，但却是输入于句集的逻辑结果．因而是可靠的．同时，我们在机器上实现了实验系统．实验结果表明标记模态归结比P.Enjalbert等人的模态归结几乎快10倍．     

一种新的模态归结

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

标记模态归结推理

为了克服Ｌ．Ｆａｒｉｎａｓ ｄｅｌ Ｃｅｒｒｏ等人的命题模态归方法过多的符号冗余，我们增加了一条两个可能处子约束下公式的归结规则，称之为樗模态旭结方法，证明了标记模态归结的可靠性与完备性，这种新模态归结方法具有下述特点：归结式未必是父子句的逻辑结果，但却是输入子句集的逻辑结果，因而是可靠的，同时我们在机器上实现了实验系统。实验结果表明标记模态归结比Ｐ．Ｅｎｊａｌｂｅｒｔ等人的模态归结几乎快１０倍。     

Cialdea一阶模态归结系统的不完备性及其改进

Ｃｉａｌｄｅａ的－阶模态Ｄ逻辑归结系统具有符号冗余较少和机器上较容易实现等优点，但它是不完备的。本文中，我们改进了Ｃｉａｌｄｅａ归结系统，引入了两个可能算子约束的公式间的归结规则，得到了一种新的一阶模态Ｄ逻辑的归结系统，记为ＦＭＲＤ．ＦＭＲＤ很好地保持了Ｃｉａｌｄｅａ归结系统的优点，同时，我们证明了ＦＭＲＤ的可靠性与完备性。     

模态归结弱包含册除策略

本文提出了一种模态归结的弱包含删除策略，证明了使用弱包含删除策略模态归结的完备性。从而，将Ａｕｆｆｒａｙ等人提出的开问题－－模态归结包含删除策略的完备性向前推进了一步。     

模态归结弱包含删除策略

本文提出了一种模态归结的弱包含删除策略，证明了使用弱包含删除策略模态归结的完备性．从而，将Ａｕｆｆｒａｙ等人提出的开问题（ＯｐｅｎＰｒｏｂｌｅｍ）——模态归结包含删除策略的完备性向前推进了一步．     

一种改进的OL归结——SOL归结

1973年,Chang和Lee将线性归结与有序归结相结合,提出了有序线性归结,即OL归结,极大地提高了线性归结的效率和机械性。然而,OL归结并不是一种完备的归结方法。在OL归结的约化条件的基础上提出了强约化的概念。强约化条件对中心有信息有序子句的约化做了进一步的限制,且该强约化条件是约化条件的一种特例。在强约化条件的基础上,还提出了一种改进的OL归结——SOL归结,并证明了其完备性。     

一阶模态逻辑归结推理

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

三种归结原理间的相容性问题

语义归结、锁归结、线性归结是三种重要的关于归结原理的改进。本文给出如下结果:语义归结和锁归结在某种条件下是相容的;语义归结和线性归结是不相容的;线性归结和锁归结在某种条件下是相容的。显然,任意两种归结的相容方法是对原来两种归结方法的进一步改进。     

模态K4、D4系统的归结推理

本文将Ｐ．Ｅｎｊａｌｂｅｒｔ和Ｌ．ＦａｒｉｎａｓｄｅｌＣｅｒｒｏ提出的模态归结推理方法推广到命题模态逻辑K₄和D₄系统，建立了K₄逻辑的归结推理ＲK₄；D₄逻辑的归结推理R D₄，分别证明了ＲK₄和ＲD₄关于K相似文献   

命题模态逻辑的模型构造和完备性证明

模态逻辑是研究必然、可能及其相关概念的逻辑。模态公式的可满足性问题和证明系统的完备性问题是模态逻辑中的两个经典的问题。为了解决这两个问题,提出一个构造模态公式的canonical model的方法。通过这个方法,对于给定模态公式φ,如果φ是可满足的,可以得到φ的一个canonical model;如果φ是不可满足的,可以得到φ的证明。此外,还给出命题模态逻辑完备性的一个构造性证明方法。     

Strategies for modal resolution: Results and problems

This paper is concerned with the definition of strategies for resolution in modal logic. We propose the following strategies: deletion of subsumed clauses, extensions of classical strategies based on a static constraint, negative resolution, input and linear resolution. A class of strategies based on static constraints and the linear strategy are proved to be complete. For input and negative strategy we have completeness results provided some restrictions on the class of considered clauses. Some problems such as completeness of deletion of subsumed clauses are left open; we state and discuss them in the paper.     

基于归结反演的Petri网推理新方法

本文首先在命题逻辑的库所／变迁网模型中，提出四种新的证明目标例题成立的推理算法，即求包含为迁的Ｔ－不变量并同时求出变迁发生序列的算法，它们都源于归结反演系统中的改进策略。     

一类命题知识库的更新算法

本文介绍了知识库更新的基本概念及命题知识库更新的复杂性研究现状。近年来，学者们提出了许多方法进行命题知识库的更新，一类是基于公式的方法，一类是基于模型的方法，但所有这些方法在通常上都是难解的。本文结合实际应用，提出了一种特殊情况下的更新方法，并给 相应的多项式时间算法。     

NC－RUE－NRF归结

本提出了ＮＣ－ＲＵＥ－ＮＲＦ归结方法，并证明了它在含有等词广义子句集上的完备性。