期刊文献+

吴方法在命题逻辑中的应用 被引量:4

Application of Wu's Method in Propositional Calculus
下载PDF
导出
摘要 该文将命题逻辑的定理证明转换为多项式方程的求解问题,从而提出了一种基于非子句的代数化方法.在代数化的过程中,以一种形式化的方式给出了命题公式的文法定义,通过语法、语义分析实现了命题公式的代数化.此外,又根据特征列的性质,提出了一种逻辑推论自动生成的方法. A formal definition of proposition formulae was provided by context-free grammar,and the conversion from proposition formulae to polynomials was solved automatically. Using Wu's Method, the paper presented another solution to the problem of theorem reasoning. In addition, a method for producing logical deduction was introduced.
作者 李晶 杨宗源
出处 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第1期80-86,共7页 Journal of East China Normal University(Natural Science)
关键词 吴方法 命题逻辑 上下文无关文法 定理证明 逻辑推论 Wu's Method propositional calculus context-free grammar theorem reason-ing logical deduction
  • 相关文献

参考文献8

  • 1吴文俊著..数学机械化[M].北京:科学出版社,2003:380.
  • 2吴尽昭,刘卓军.一阶谓词演算定理机器证明的余式方法[J].计算机学报,1996,19(10):728-734. 被引量:7
  • 3陆钟万著..面向计算机科学的数理逻辑[M].北京:科学出版社,2002:263.
  • 4WangDongming.An implementation of the characteristic set method in Maple[EB/OL].http: www. mapleapps.com/ categories/ mathematics/ algebra/ code/ charsets/ charsets. pdf,. 被引量:1
  • 5裘宗燕.B方法[M].北京:电子工业出版社,2004.. 被引量:4
  • 6林尧瑞,马少平..人工智能导论[M].北京:清华大学出版社,2002:360.
  • 7Kapur D,Narendran P. An equational approach to theorem proving in first order predicate calculus[A]. Proc 10^th International Joint Conference on Artificial Intelligence[C]. Los Angeles:Springer, 1985.1146-1153. 被引量:1
  • 8白硕.有关“知道”的逻辑问题的代数方程表达初探[A]..第二届中国人工智能联合学术会议论文集[C].杭州,1992.267-272. 被引量:1

二级参考文献7

  • 1吴尽昭,Proceeding of IS.MVL,1994年 被引量:1
  • 2刘叙华,J Comput Sci Technol,1994年,9卷,2期,160页 被引量:1
  • 3Zhang H,J Symbolic Computation,1994年,17卷,189页 被引量:1
  • 4陆钟万,数理逻辑与机器证明,1990年 被引量:1
  • 5刘叙华,定理机器证明,1987年 被引量:1
  • 6吴文俊,几何定理机器证明的基本原理,1984年 被引量:1
  • 7王湘浩,计算机学报,1982年,5卷,2期,81页 被引量:1

共引文献9

同被引文献20

  • 1吴尽昭,刘卓军.一阶谓词演算定理机器证明的余式方法[J].计算机学报,1996,19(10):728-734. 被引量:7
  • 2吴尽昭.多值逻辑定理机器证明的代数方法[J].计算机学报,1996,19(10):773-779. 被引量:5
  • 3Gordon M J C, Melham T F. Introduction to HOL : a theorem proving environment for higher order logic [ M ]. Cambridge : Cambridge University Press, 1993. 被引量:1
  • 4Paulson L C. ML for the working programmer [ M]. Beijing: China Machine Press,2005. 被引量:1
  • 5Hamilton A G. Logic for mathematicians [ M ]. Beijing: Tsinghua University Press,2003. 被引量:1
  • 6Urquhart A. The complexity of propositional proofs [ J ]. Bulletin of Symbolic Logic, 1995,1 (4) :425-467. 被引量:1
  • 7McCune W. OTI'ER 3.3 reference manual [ M ]. Princeton : Rinton Press ,2003. 被引量:1
  • 8Letz R, Schumann J, Bayerl S, et al. SETHEO : a high-performance theorem prover [ J ]. Journal of Automated Reasoning, 1992,8 (2) : 183-212. 被引量:1
  • 9Oppacher F, Suen E. HARP: a tableau-based theorem prover [ J ]. Journal of Automated Reasoning, 1988,4 ( 1 ) :69-100. 被引量:1
  • 10Bechert B, Posegga J. LeanTAP: lean tableau-based deduction [ J ]. Journal of Automated Reasoning, 1995,15 (3) :339-358. 被引量:1

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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