容积比型质点几何定理机器证明

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:hongLIXUAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
质点几何定理机器证明一直以来都是自动推理领域的研究课题,其证明方法和研究成果都具有明显的应用价值。近年来,研究者们依据质点几何的定理和性质提出了质点法、线性质点消去法等证明方法,并基于上述方法实现了能证明质点几何定理的证明器。目前质点法仍有不足之处,例如:不能证明涉及几何量(长度、面积等)的定理,无法直接通过消点推出结论,输出的证明可读性还较差等等。为解决这些问题,本文在质点法的基础上提出了一种新的质点几何定理机器证明方法——容积型质点消去法。该方法不仅能证明容积比型质点几何问题,而且能计算容积比。由于质点容积运算的引入,该方法不仅能在证明过程中边消点边化简,而且消点后能直接推出定理结论。因此,该方法输出的证明过程与传统解题过程更加相似,更加具有明显的几何意义。容积型质点消去法还借助了“消点”思想,因此输出的证明过程更加简短易懂,可读性更加令人满意。基于提出的新方法,本文借助MATLAB语言设计并实现了一个能证明容积比型质点几何定理的证明器PMP。并利用该证明器在计算机上进行了30多个容积比型的质点几何定理的推理实验。实验结果表明,该证明器不仅能自动生成简洁明了的可读证明,而且具有令人满意的证明效率。希望证明器PMP能成为质点几何定理机器证明的一个有力工具,并能够对以后研究几何定理机器证明或开发智能性理科教育软件有所帮助。
其他文献
目的:猪链球菌2型(Streptococcus suis type 2,SS2)是人类动物源性脑膜炎的常见病原。核糖体蛋白SA(Ribosomal protein SA,RPSA)是一种多形性、多位点、多功能的高度保守的核
本研究广泛汲取前人研究经验作为基础,将美国磁石学校作为切入点,通过文献分析、案例分析和比较研究等研究方法,探讨磁石学校学生学业成就状况良好的积极因素,包括:美国政府
骨质疏松症是以骨量减少和微结构退化导致骨强度减弱和骨折风险增加为特征的常见复杂疾病。骨密度(BMD)是预测骨折风险最重要的指标,其遗传力估计是50%到85%。全基因组关联研
目的研究肺腺癌中肿瘤原发部位、直径、病理亚型等可能的影响因素与淋巴结转移的关系,评估可能的危险因素,以期判断淋巴结转移特点与规律,并建立可能的预测模型,为指导术中淋
副干酪乳杆菌是一种常见的益生菌,具有较高的安全性和良好的生理功效,近年来作为乳制品的发酵菌种被广泛用于发酵生产。传统的副干酪乳杆菌发酵乳功效成分主要是益生菌,其功
众所周知,癌症在危害人类健康的疾病中一直占据着首要位置,在世界卫生组织的报告中,大约有一千多万的人类会因为癌症无法治愈而失去生命,不仅如此,这一数字还在逐年递增,WHO
上转换纳米颗粒(upconversion nanoparticles,UCNPs)主要由稀土离子掺杂的氧化物、氟化物和卤氧化物形成的纳米粒子,是一种毒性低、稳定性强和发光寿命长的新型荧光探针。在
研究目的:植入物感染是引起植入物失败的一个主要原因,构建具有药物缓释、抗感染功能的植入物表面载药涂层具有广阔的临床应用前景。二氧化钛纳米管及羟基磷灰石因具备良好的
目的:失去独生子女对父母来说是最痛苦的事情。本研究旨在调查失独人群抑郁症状、焦虑症状的患病率和分析抑郁症状、焦虑症状的影响因素,探讨失独人群中社会支持、积极心理、
不动点理论是非线性分析最重要的研究分支之一,Banach压缩映射原理是最基本、最闻名的不动点理论结果之一,为很多领域解决解的存在性,唯一性,迭代逼近和误差估计提供了有效的方法。Branciari,Nadler,Gahler和Iseki等人分别从不同方面对Banach压缩映射原理进行深入探索,得出了有用的结果。本文的主要目的是借助Branciari,Nadler和Iseki的思想,分别在2-度量空间