基于本体与Prolog 的平面几何定理证明.pdfVIP

第40 卷 第3 期 电 子 科 技 大 学 学 报 Vol.40 No.3 20 11年5月 Journal of University of Electronic Science and Technology of China May 20 11 基于本体与Prolog 的平面几何定理证明 钟秀琴，符红光，丁盘苹 ( 电子科技大学计算机科学与工程学院 成都 610054) 【摘要】基于本体理论、本体模型等方面的研究，以一个平面几何定理证明问题为例，详细地描述了平面几何本体的构 建过程、基于本体和Prolog规则的推理，及其在平面几何问题求解中的应用。实验结果表明，将本体应用于几何定理机器证明 是一种行之有效的方法，该方法避开了以往的代数方法中多次反复判断的问题，更接近自然语言的描述，能明确地表达领域 知识和实现概念分层，从而能快速地构建几何模型，还可以进行复杂关系间的推理，最终实现基于本体和Prolog规则的平面几 何定理证明。 关 键 词 平面几何; 本体; Prolog; RDF(S); 定理证明 中图分类号 TP3 文献标识码 A doi:10.3969/j.issn.1001-0548.2011.03.020 Geometry Theorem Proving on Ontology and Prolog ZHONG Xiu-Qin, FU Hong-Guang, and DING Pan-Ping (School of Computer Science and Engineering, University of Electronic Science and Technology of China Chengdu 610054) Abstract In this paper, we propose a method to solve the problem of geometry theorem proving based on ontology theory. We describe the process of ontology construction, the reasoning based on ontology and prolog rules, and an example of a geometry theorem proving. The result shows that theorem proving based on ontology is efficient. This approach has advantages such as avoiding determining the problem repeatedly, natural language more closely, expressing the domain knowledge and the concepts hierarchy clearly. In addition this method can execute reasoning of complex relationships, and ultimately accomplishes elementary geometry theorem proving on ontology and prolog rules. Key words elementary geometry; ontology; Prolog; RDF(S); theorem proving 定理机器证明(automated theorem proving, ，简 几何定理机器证明的代数方法以吴方法为代 称ATP) ，就是把证明定理的一般知识和规则以适当 表。文献[2]1977 年，吴文俊院士在中国古代优秀数 的形式存储到计算机中，让计算机通过运算自动地 学思想的启发下，发表了题为 “初等几何判定问题