基于质点法的构造型仿射几何定理机器证明

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:zhangsanjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几何定理的机器证明是自动推理领域的热门课题之一,尤其是近些年来,研究者在研究几何定理机器证明方面取得了丰硕的成果。吴文俊先生在1997年提出了“吴法”,几何定理机器证明的研究因而取得了重大突破。通常,几何定理机器证明方法可分为代数法,人工智能法和几何不变量法三大类。代数法的优点是证明效率高,缺点是可读性差;人工智能法虽然可读性好但不完备、效率低;几何不变量法的可读性介于代数法和人工智能法之间,其证明效率与代数法也在伯仲之间。质点几何使用了比几何不变量更抽象的对象——质点,作为基本几何元素。莫绍揆先生在《质点几何学》一书中系统地阐述了质点几何的方法和理论。质点几何支持对点直接进行线性运算,在处理仿射几何问题时较为方便,为发展出一种效率更高、可读性更好的几何定理机器证明方法提供了可操作的依据。质点法是一种利用质点几何的基本原理和基本性质来证明构造型几何定理的完备性算法,具有运行效率高、可读性好、易于实现等优点。本文针对质点法生成的目标质点关系式的过程不简明,缺少明显的几何意义的问题,提出了一种具有较高可读性算法的几何定理证明器MPP。为了进一步提高质点法的可读性和证明能力,具体提出了两大改进:一个是直接使用消点公式来推导目标质点关系式,另一个是利用待定系数法来统一地判定结论质点等式的正确性。基于改进后的质点法设计了该款几何定理证明器,并采用Matlab语言实现了该证明器。由于可以对点直接进行运算,证明器MPP的消点过程比原有质点法简明,具有更加明显的几何意义。在计算机上采用Matlab语言作了10个构造型仿射几何定理的运行实验,实验结果表明该证明器具有较高的运算效率。
其他文献
群G的两个子群H,K称为置换的,若HK=KH.子群的置换性质在有限群的研究中起着非常重要的作用.本文主要利用子群的一些置换性质与正规性质对有限群的结构进行研究,得到了一些新的结
随着新课改的不断深化,对教师提出了更高的教学要求,对高中生物教师也是如此。因此,为了落实新课标教学理念与要求,高中生物教师需根据教学实践不断探索高质高效的教学方法,
期刊
去年.我省的几个市县乡镇实行“公推竞选”乡镇长的试点,引起了不小的反响。这是干部人事制度的改革和创新,是公开、公平、公正用人的有益尝试。一、激活了基层干部的内在活
同伦方法是求解非线性方程组的一种大范围收敛方法,在许多领域中有着十分重要的应用。投影方法既包含有丰富的数学理论,又是工程应用中强有力的方法和工具。本文将同伦方法和投
经济增长理论是古老、时髦而又备受争议的研究领域之一。经济增长收敛理论是经济增长理论中的核心理论。经济增长收敛是指地区间或国家间的收入差距随着时间的推移存在着不断
活动化教学是现代教育中的创新教学模式,符合新课标理念,可以让学生在“玩”中感知与体验知识,感受学习的快乐.尤其是小学思品教学,活动化教学更符合孩子们发展特点,可让他们
期刊
期刊
近代以降,现代因素对乡村社会与乡民世界的影响,较重要的有两方面,一是无孔不入的现代工业产品的输入,无形中改变了传统乡村自给自足的生活方式;二是具像化的新式交通进入原
无穷维动力系统与自然科学有着密切的联系,因此对它的研究具有十分重要的现实意义。在这篇论文中主要介绍了动力系统的研究现状,以及对无穷维动力系统吸引子的一些相关问题进行
本文主要研究了生态学中的自变量分段连续型延迟Logistic方程的数值稳定性。  经典的分段连续型延迟微分方程包含一些项,这些项在一些区间上是常数。在这些区间上方程的解是