基于交互式定理证明工具Coq的群论体系形式化

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:sjzm2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工智能是作为新一轮科技革命和产业变革的重要驱动力,是引领未来的战略性技术,已正式上升为国家战略。而人工智能中一个非常重要分支就是自动推理,自动推理的大量工作都集中在定理机器证明中。定理机器证明是指使用计算机证明定理的成立,即把人证明定理的过程,通过一套符号体系加以形式化,变成一系列在计算机上自动实现的符号计算的过程[1],它是人工智能近代主攻的课题之一。Coq是一个基于归纳构造演算的交互式定理证明工具[2],它使用类型对需要验证的程序或命题进行描述和证明,非常适合证明需要严格符合规范的程序。目前,在国内外的定理机器证明领域,Coq是主流的辅助证明工具之一,它有着强大的数学模型基础和良好的扩展性,并拥有完整的工具集[3],在推理和编程方面,表现出强大的表达能力。序结构、代数结构、拓扑结构是数学的三大基本母结构,这三大母结构的交融促进了数学的纵深发展。代数结构包括群、环、域三大结构[4-6],其中群是环和域的基础,群在数学领域有着举足轻重的地位,在其他学科也有广泛的应用。数学定理的机器证明是数学可靠性和严谨性的体现,它连通了计算机领域和数学领域,通过机器验证过的定理是完全可信的。对群论实现形式化是对其进行验证的过程,在数学定理的机器证明领域具有深刻意义。本文以张禾瑞教授的著作《近世代数基础》作为理论依据,基于交互式定理证明工具Coq,构建了群论体系的形式化系统。本文从近世代数的基本概念出发,给出了集合、映射、代数运算、关系等概念的形式化定义,然后给集合加上运算,定义出群的概念。接着讨论了一些特殊的群,并定义出子群,在不变子群的基础上讨论了群的同态、不变子群和商群,最后针对群论中的一些重要定理给出了形式化证明。本文的创新点在于利用Coq实现了以上定义的形式化描述以及定理的严谨证明,群论的形式化不仅验证了群论体系的严谨性与可靠性,更是数学在人工智能领域的一个成功的案例。
其他文献
护理是我国医疗的重要组成部分,近些年来越来越受到患者们的关注。因其职业的特殊要求需在工作中对患者付出较高程度的情绪劳动,这不仅消耗身体资源,更消耗心理资源。负性情
我国的农村土地的所有权属于集体,土地承包经营权属于农户。研究农村土地承包经营权流转,是新时期新形势下破解“三农”问题的钥匙,更是保障农民权益、促进社会各项事业协调发展,实现中国梦的必要课题。伴随着我国城镇化的逐步推进,原有耕种的土地被集中起来,迫切需要规模化、集约化经营。农村土地承包经营权流转是大势所趋,也是调整农业产业结构、促进农业发展、实现产业协调的必经之路。然而,我国农村土地承包经营权流转起
随着政府多个“加快建设”政策的下发,社会节奏经历了不断的提速,人们日益感受到时间的匮乏。其中个体所感知的工作任务所需时间大于自身可利用时间的程度被称为工作时间压力
<正>腹泻型肠易激综合征是临床上常见的一种肠道功能紊乱性疾病,其病因和发病机制尚不十分清楚,临床治疗主要是对症处理[1]。由于肠易激综合征属于身心疾病,患者多有负性心理
期刊
对引进的4个黄金果优株在广西南宁的植物学特征、主要经济性状、物候期、生长结果习性等方面进行栽培观察和比较分析,结果显示台引T3号黄金果果实平均单果重为381.69 g、可溶
<正>~~
会议
大型水生植物在水环境生态系统中占据着极其重要的地位,有着显著的初级生产功能以及环境生态功能,是水环境生态系统的重要组成因子,其生长和衰亡对水体环境的质量及演化都有着十分重要的意义。当大型水生植物进入衰亡期后,其植物残体对湖泊的生态循环以及氮、磷等营养元素的生物地球化学循环起着至关重要的作用,是水生态系统物质循环和能量流动的关键环节,因此加强对大型水生植物腐烂分解过程的研究,可以为水环境生态学方面的
Momenta公司作为一家高科技型新创企业,发展态势良好。紧紧抓住了自动驾驶这个机遇,集合了国内外顶尖的人工智能深度学习的专家,致力于打造一个能与人脑匹敌的智能驾驶大脑。自无人驾驶技术实现立项后,民众增加了安全便捷出行的选项。Momenta公司作为一家技术型初创企业,正经历着企业文化塑造的关键阶段。来自不同领域、地区的员工和管理者,汇聚一起共同工作,彼此之间存在着差异性较强的文化观念,文化冲突很有
目的探讨子宫下段螺旋式缝合术在治疗凶险性前置胎盘中的应用效果。方法选取2018年3-7月在华中科技大学同济医学院附属同济医院住院治疗的凶险性前置胎盘患者16例,在剖宫产胎
<正>华能九台电厂党委深刻认识到党建工作,做实就是生产力、做强就是战斗力、做细就是凝聚力。深化基层党组织建设质量,助力"提质增效、持续盈利"攻坚战,使党建工作和生产经