期刊文献+

基于等价类推理的几何自动推理网 被引量:2

The Automated Geometry Reasoning Network Based on Equivalent Class Reasoning
原文传递
导出
摘要 为了提高推理引擎的推理效率,将 Rete 算法和等价类推理技术整合到基于规则的几何自动推理系统中,构造一种新的推理引擎,即基于等价类推理的几何自动推理网.采用 Lisp 语言实现该推理引擎,并做了50多个非平凡几何定理的实验,实验结果表明该推理引擎具有更高的推理效率. To improve the reasoning efficiency of the inference engine, a new inference engine, namely automated geometry reasoning network is presented , into which the Rete pattern matching algorithm and the equivalent class reasoning technique are integrated. The new inference engine is implemented with Lisp and tested with more than 50 nontrivial geometry theorems. The experimental results show that it is more efficient.
出处 《模式识别与人工智能》 EI CSCD 北大核心 2006年第5期617-622,共6页 Pattern Recognition and Artificial Intelligence
基金 国家973计划资助项目(No.2004CB318000)
关键词 RETE算法 冗余推理 等价类推理 几何等价谓词 等词 Rete Algorithm, Redundancy Reasoning, Equivalent Class Reasoning, Geometry Equivalent Prediction, Equality
  • 相关文献

参考文献12

  • 1Wu W T. On the Decision Problem and the Mechanization of Theorem Proving in Elementary Geometry. Scientia Sinica, 1978, 21:157-179
  • 2Chou S C. Proving Elementary Geometry Theorems Using Wu's Algorithm// Bledsoe W W, Loveland D W, eds. Automated Theorem Proving: After 25 Years. AMS Contemporary Mathematics Series, 1984, 29:243-286
  • 3Chou S C, Gao X S, Zhang J Z. Machine Proofs in Geometry: Automated Production of Readable Proofs for Geometry Theorems. Singapore, Singapore: World Scientific, 1994
  • 4Chou S C, Gao X S, Zhang J Z. A Deductive Database Approach to Automated Geometry Theorem Proving and Discovering. Journal of Automated Reasoning, 2000, 25(3): 219-246
  • 5张景中,高小山,周咸青.基于前推法的几何信息搜索系统[J].计算机学报,1996,19(10):721-727. 被引量:34
  • 6Chou S C, Gao X S. Automated Reasoning in Geometry//Robinson A, Voronkov A, eds. Handbook of Automated Reasoning. Amsterdam, Netherlands~ Elsevier Science, 2001:708-749
  • 7高小山,张景中,周咸青.几何专家[M].北京:中国少年儿童出版社,1998.
  • 8李传中,张景中.超级画板(V2.0).北京:北京师范大学出版社,2004.
  • 9Noboru M, Kurt V. GRAMY: A Geometry Theorem Prover Capable of Construction. Journal of Automated Reasoning,2004, 32(1): 3-33
  • 10Gelernter H, Hansen J R, Loveland D W. Empirical Explorations of the Geometry Theorem-Proving Machine//Feigenbaum E, Feldman J, eds. Computers and Thought. New York, USA: McGraw-Hill, 1963:153-163

二级参考文献10

  • 1Chou S C,Machine Proofs in Geometry,1994年
  • 2Chou S C,Proc of Eighth IEEE Symposium on Logic in Computer Sci,1993年
  • 3Chou S C,Proc of ISSAC.93,1993年
  • 4Yang L,Proc of 1992 Intenational Workshop on mathematics Mechanization,1992年
  • 5Zhang J Z,Theoretical Computer Sci,1990年,74卷,253页
  • 6Chiu S C,Mechanical Geometry Theorem Proving,1988年
  • 7Chou S C,J Automated Reasoning,1986年,4卷,253页
  • 8Chou S C,Contemporary Mathematics,1984年,29卷,243页
  • 9吴文俊,几何定理机器证明的基本原理,1984年
  • 10Wu Wentsun,Sci Chin,1978年,21卷,159页

共引文献35

同被引文献23

  • 1张景中,杨路,侯晓荣.几何定理机器证明的结式矩阵法[J].系统科学与数学,1995,15(1):10-15. 被引量:11
  • 2张景中,高小山,周咸青.基于前推法的几何信息搜索系统[J].计算机学报,1996,19(10):721-727. 被引量:34
  • 3高小山,张景中,周咸青.几何专家[M].北京:中国少年儿童出版社,1998.
  • 4Wu W-T. On the decision problem and the mechanization of theorem proving in elementary geometry. Journal of Systems Science and Mathematical Science, 1978, 21(16): 157-179
  • 5Zhang J, Yang L, Deng M. The parallel numerical method of mechanical theorem proving. Theoretical Computer Science, 1990, 74(3): 253-271
  • 6Chou S, Gao X, Zhang J. Machine Proofs in Geometry: Automated Production of Readable Proofs for Geometry Theorems. Singapore: World Scientific, 1994
  • 7Chou S, Gao X, Zhang J. A deductive database approach to automated geometry theorem proving and discovering. Journal of Automated Reasoning, 2000, 25(3) : 219-246
  • 8Buchberger B, Collins G, Kutzler B. Algebraic methods for geometric reasoning. Annual Review of Computer Sciences, 1985, 3(19): 85-119
  • 9Hong J. Can geometry be proved by an example? Scientia Sinica, 1986, 29(8): 824-834
  • 10Richter-Gebert J. Mechanical theorem proving in projective geometry. Annul of Mathematics and Artificial Intelligence, 1995, 13(1-2): 139-172

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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