期刊文献+

标记模态归结推理 被引量:1

下载PDF
导出
摘要 为了克服L.Farinas del Cerro等人的命题模态归方法过多的符号冗余,我们增加了一条两个可能处子约束下公式的归结规则,称之为樗模态旭结方法,证明了标记模态归结的可靠性与完备性,这种新模态归结方法具有下述特点:归结式未必是父子句的逻辑结果,但却是输入子句集的逻辑结果,因而是可靠的,同时我们在机器上实现了实验系统。实验结果表明标记模态归结比P.Enjalbert等人的模态归结几乎快10倍。
出处 《软件学报》 EI CSCD 北大核心 1996年第A00期156-162,共7页 Journal of Software
  • 相关文献

同被引文献13

  • 1WUXia SUNJigui LINHai FENGShasha.Modal extension rule[J].Progress in Natural Science:Materials International,2005,15(6):550-558. 被引量:7
  • 2LIN Hai, SUN Ji-gui, ZHANG Yi-min. Theorem Proving Based on the Extension Rule [ J ]. Journal of Automated Reasoning, 2003, 31(1): 11-21.
  • 3Rajeev G, Linh A N. A Tableau Calculus with Automaton-labelled Formulae for Regular Grammar Logics [ C]//14th Automated Reasoning with Analytic Tableaux and Related Methods ( Tableaux 2005 ). Koblenz, Germany: Springer- Verlag, 2005: 138-152.
  • 4Ganzinger H, De Niverlle H. A Superposition Decision Procedure for the Guarded Fragment with Equality [ C ]//14th IEEE Symposium on Logic in Computer Science (LICS 1999 ). Trento, Italy: IEEE Computer Society Press, 1999: 295 -303.
  • 5Schmidt R A. Decidability by Resolution for Propositional Modal Logics [ J]. Journal of Automated Reasoning, 1999, 22(4) : 379-396.
  • 6WU Xia, SUN Ji-gui, HOU Kun. Extension Rule in First Order Logic [ C]//Sth International Conference on Cognitive Informatics (ICCI 2006). Beijing:IEEE Computer Society Press, 2006 : 701-706.
  • 7Ohlbach H J, Nonnengart A, De Rijke M, et al. Encoding Two-valued Nonclassical Logics in Classical Logic [ C]// Handbook of Automated Reasoning. Amsterdam, Netherlands: Elsevier Science Publishers, 2001: 1403-1486.
  • 8Blackburn P, De Rijke M, Venema Y. Modal Logic [ M]. Cambridge: Cambridge University Press, 2001: 1-484.
  • 9Gabbay D M. Expressive Functional Completeness in Tense Logic (Preliminary Report) [ C ]//Aspects of Philosophical Logic. Dordrecht, Netherlands : Reidel, 1981 : 91-117.
  • 10Gabbay D M. An Irreflexivity Lemma with Applications to Axiomatizations of Conditions on Linear Frames [ C ]//Aspects of Philosophical Logic. Dordrecht, Netherlands : Reidel, 1981 : 67-89.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部