期刊文献+

集合论等式型定理机器证明系统的研究与开发

Research and development of automated theorem proving system for set theory
下载PDF
导出
摘要 集合论定理机器证明,至今在国内外尚无相关研究。虽然集合论在数学领域中所处的基础地位显得在这一领域实现机械化极其重要,但是多年来尚无进展。到目前为止,还没有发现能产生可读证明的系统。通过对人工智能搜索算法的研究,提出了集合论等式型定理证明的机械化方法。实现的系统能自动生成定理的可读证明以及相关的说明。 Up to the present, there isn't related research about automated theorem proving of set theory in domestic and overseas. Though the basic status of set theory in the field of mathematics looks realizing mechanization in this field very important, there isn't any evolving year in year out. At present, there isn't found any system of producing understandable proof. Through the research of artificial intelligence search arithmetic, the mechanization method of automated theorem proving of equation theorem of set theory is proposed. The system can automated produce understandable proof of set theorem and related explain.
作者 汤晓凌
出处 《计算机工程与设计》 CSCD 北大核心 2006年第22期4378-4382,共5页 Computer Engineering and Design
关键词 智能模拟机械化 人工智能 定理机器证明 集合论 可读证明 intelligence simulation mechanization artificialintelligence automated theorem proving settheory understandable prove
  • 相关文献

参考文献11

  • 1沈思绍.集论与逻辑[M].北京:科学出版社,2003.
  • 2檀凤琴,何自强.离散数学[M].北京:清华大学出版社,2001.
  • 3Luger george F.Artificialintelligence:Structures and strategies for complex problem solving[M].北京:机械工业出版社,2003.
  • 4Greg O'Keefe.Towards a readable formalisation of category theory[J].Electronic Notes in Theoretical Computer Science,2004,91(2):212-228.
  • 5Loveland D W.Automated theorem-proving:A quarter-century review[J].Contemporary Mathematics,1984,29:1-45.
  • 6张景中,杨路,高小山,周咸青.几何定理可读证明的自动生成[J].计算机学报,1995,18(5):380-393. 被引量:22
  • 7张景中,高小山,周咸青.基于前推法的几何信息搜索系统[J].计算机学报,1996,19(10):721-727. 被引量:34
  • 8陆钟万.数理逻辑与机器证明[M].北京:科学出版社,1990.
  • 9Robcallan.Artificial intelligence[M].北京:电子工业出版社,2004.
  • 10Schalkoff Robert J.Artificial interlligence:An engineering approach[M].USA:McGraw-HillPublishing,1990.

二级参考文献14

  • 1张景中,杨路.定理机械化证明的数值并行法及单点例证法原理概述[J].数学的实践与认识,1989,19(1):34-43. 被引量:9
  • 2Chou S C,Machine Proofs in Geometry,1994年
  • 3Chou S C,Proc of Eighth IEEE Symposium on Logic in Computer Sci,1993年
  • 4Chou S C,Proc of ISSAC.93,1993年
  • 5Yang L,Proc of 1992 Intenational Workshop on mathematics Mechanization,1992年
  • 6Zhang J Z,Theoretical Computer Sci,1990年,74卷,253页
  • 7Chiu S C,Mechanical Geometry Theorem Proving,1988年
  • 8Chou S C,J Automated Reasoning,1986年,4卷,253页
  • 9Chou S C,Contemporary Mathematics,1984年,29卷,243页
  • 10吴文俊,几何定理机器证明的基本原理,1984年

共引文献45

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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