【摘 要】
:
几何定理机器证明已经成为自动推理领域内的一个研究热点,它具有十分重要的理论意义与实践应用价值。自“吴法”发表以来,研究者又提出了多种新的机器证明方法,如:面积法、向
论文部分内容阅读
几何定理机器证明已经成为自动推理领域内的一个研究热点,它具有十分重要的理论意义与实践应用价值。自“吴法”发表以来,研究者又提出了多种新的机器证明方法,如:面积法、向量法、例证法、质点法等。其中,质点法是一种直接以“质点”作为运算对象的方法,其基本思想是:首先,用构造性的方式表述几何定理,并将结论表示为质点关系式;其次,按照“质点”引入次序的相反顺序逐个地将质点结论等式中的约束“质点”消去,直到质点结论等式中只剩下基点为止;最后,通过待定系数法计算得到最终的结果。质点法具有效率高、可读性好、易于实现等优点,并且生成的证明可读性非常好。但是当前质点法的证明能力有限,仅能证明结论等式可用质点线性关系表示的构造型几何定理,不能证明涉及长度、面积等几何量的定理,如:中位线定理、井田问题等。本文针对质点法证明范围的局限性做了改进:一个是增加了一个针对容积型质点表达式的化简算法Vsimplify;另一个是在消点的过程中根据质点结论等式的不同类型调用不同的化简算法。在这两大改进的基础上提出了一种既可以证明线性质点几何定理,又可以证明容积比型质点几何定理的新算法。基于改进后的质点法,利用Matlab设计实现了一款新的几何定理证明器PGP(Particle Geometry Prove),并对十多个质点几何定理进行了机器证明实验。实验结果表明,PGP证明器自动生成的证明更简短、可读性也更好而且证明范围也更广。
其他文献
班组是企业管理的细胞。作为兵头将尾的班长职位虽低,但他们是上级各项政策的具体执行者,是带领职工努力拼搏、勇往直前,保证完成生产建设任务的实践者。他们如何对待班组成
该文主要研究在不考虑超曲面凸性的前提下,欧氏空间浸入超曲面的唯一性问题.首先在研究了超曲面的Gauss-Kronecker曲率和平行超曲面的性质后,给出了关于欧氏空间中具有常Gaus
如果说,企业利益与国家利益和人民群众的利益是完全一致的话,那么,企业党组织可以说,它就代表企业利益。可是企业利益与国家利益从来就没有完全一致过。即使是在计划经济时代
我是江苏金坛人,祖父王直卿为清朝最后的秀才(后又考上廪生,之后科举制度废除),是民国时期金坛之宿儒。他十分重视对子女进行传统文化的教育,我和爷爷一起生活,7岁时,他便教
该文第一个研究课题是非线性约束优化问题.该问题一般具有两种模型.第一种是不等式约束优化问题(NLP1):第二种是等式和不等式约束优化问题(NLP2):在该文中,我们在Facchinei-F
该文首先验证了用于二维问题的一个著名的非协调Hermite型单元——Wilson矩形元是各向异性单元,因而可用于任意窄边四边形剖分,并给出该单元在窄边剖分下的插值误差估计式.然
许多非线性动力系统过于复杂以至于目前尚不能进行有效地分析.简化的模型经常被用来研究特殊的机理,Ginzburg-Landau型的方程就是在力学、物理学以及其他领域用来描述非线性
在初中政治教学中,教师既要注重知识传授,也需要指导学习方法,诱导学生主动学习,培养学生课前预习习惯,提高学生自主学习能力,从而促进学生学习效率的整体提高,落实有效教学
该文以冠心病患病率问题为背景,在以往的工作基础上,推导了归一化信息矩阵,明确了信息扩散在患病率研究中的意义.在已有大样本的基础上,该文随机抽取了一维和二维问题的小样
据《新闻晨报》报道,用无土栽培技术,植物可在LED灯光照下生长。上海孙桥现代农业开发区将在今年内从荷兰引进国际上最先进的“植物工厂”。试点建设的“植物工厂”总面积500