基于Coq的环和域理论基本框架形式化

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:wyp154
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工智能技术是国家目前重大科技发展战略之一,是计算机科学发展中非常重要的一个支系。随着现代社会计算机化、智能化程度的日渐提高,与计算机相关的各种系统故障往往会造成现代社会的巨大经济损失,更有甚者,会危及到人类的生命安全,因此夯实人工智能基础理论对现代智能化社会来说尤为重要。定理机器证明能够对计算机程序建立更为严格的正确性,从而奠定系统的高可信性,是人工智能基础理论的深刻体现。交互式定理证明工具Coq是进行数学定理机器证明的有力工具。法国布尔巴基学派的序结构,代数结构,拓扑结构三大结构组成了现代数学的基础。这三大结构相互交融,形成现代数学的主体内容。利用计算机证明辅助工具Coq,可以完整构建这三大结构的形式化系统。由于代数元素的通用性,许多学科把代数系统当作其研究的基本工具和语言。代数系统(带有运算的集合)是代数研究的基本对象。近世代数是研究代数系统的学科,在数学的其他分支和自然科学的许多部门里都有重要应用。在现代科学中,它的一些成果更被直接用于某些新兴技术的研究,如密码学等。环和域是近世代数中最基本的代数系统。本文基于交互式定理证明辅助工具Coq,实现近世代数中环和域理论基本框架的形式化。主要工作如下:(1)利用交互式定理证明辅助工具Coq,从集合、映射等数学基础概念出发,实现构建代数系统所需基本概念的形式化。这些基础概念的形式化具有高可复用性,可用于构建多种代数系统,还可用于构建需要用到这些概念的其他数学理论比如序结构,拓扑结构,微积分等。(2)实现近世代数中环和域两种代数系统的形式化,并完成这两种代数系统基本性质的定理证明。(3)环同态基本定理是近世代数中的重要内容,是比较两个代数系统最有效的工具,可以利用这一定理将抽象代数系统的问题具体化。本文利用交互式定理证明工具Coq,给出了环同态基本定理的机器证明。该定理的所有证明过程由Coq给出形式化描述,体现了基于Coq的数学定理机器证明具有可读性,智能性的特点,证明过程规范,严谨,可靠。
其他文献
大型水生植物在水环境生态系统中占据着极其重要的地位,有着显著的初级生产功能以及环境生态功能,是水环境生态系统的重要组成因子,其生长和衰亡对水体环境的质量及演化都有着十分重要的意义。当大型水生植物进入衰亡期后,其植物残体对湖泊的生态循环以及氮、磷等营养元素的生物地球化学循环起着至关重要的作用,是水生态系统物质循环和能量流动的关键环节,因此加强对大型水生植物腐烂分解过程的研究,可以为水环境生态学方面的
Momenta公司作为一家高科技型新创企业,发展态势良好。紧紧抓住了自动驾驶这个机遇,集合了国内外顶尖的人工智能深度学习的专家,致力于打造一个能与人脑匹敌的智能驾驶大脑。自无人驾驶技术实现立项后,民众增加了安全便捷出行的选项。Momenta公司作为一家技术型初创企业,正经历着企业文化塑造的关键阶段。来自不同领域、地区的员工和管理者,汇聚一起共同工作,彼此之间存在着差异性较强的文化观念,文化冲突很有
目的探讨子宫下段螺旋式缝合术在治疗凶险性前置胎盘中的应用效果。方法选取2018年3-7月在华中科技大学同济医学院附属同济医院住院治疗的凶险性前置胎盘患者16例,在剖宫产胎
<正>华能九台电厂党委深刻认识到党建工作,做实就是生产力、做强就是战斗力、做细就是凝聚力。深化基层党组织建设质量,助力"提质增效、持续盈利"攻坚战,使党建工作和生产经
人工智能是作为新一轮科技革命和产业变革的重要驱动力,是引领未来的战略性技术,已正式上升为国家战略。而人工智能中一个非常重要分支就是自动推理,自动推理的大量工作都集中在定理机器证明中。定理机器证明是指使用计算机证明定理的成立,即把人证明定理的过程,通过一套符号体系加以形式化,变成一系列在计算机上自动实现的符号计算的过程[1],它是人工智能近代主攻的课题之一。Coq是一个基于归纳构造演算的交互式定理证
自动驾驶汽车是传感器、网络通信、导航定位、人工智能等多学科综合体,其中导航定位、路径规划、行为决策和车辆控制等是自动驾驶的关键技术。本文针对自动驾驶中的行为决策部分展开研究。随着AI技术的迅速发展,通过深度强化学习算法实现自动驾驶行为决策成为自动驾驶技术的研究热点之一。本文将在虚拟环境下面向自动驾驶进行基于深度强化学习算法的自动驾驶决策方法实践、改进和仿真验证。首先,介绍了强化学习是通过智能体在环
人工智能研究是当前科技发展的热点和前沿方向,夯实人工智能基础理论尤为重要,数学定理机器证明是人工智能基础理论研究的深刻体现。定理机器证明主要是指借助计算机技术实现数学定理的机器证明,从而在数学推理中实现脑力劳动的机械化。近年来随着计算机技术的发展,尤其一些定理证明辅助工具Coq、Isabella、HOL Light等的出现,数学定理机器证明的研究取得了长足的发展。对于数学理论的形式化来说,实现微积
土地整备作为存量发展时期的新生事物,其专项规划的编制尚处于探索阶段。深圳作为较早进入存量发展时期的快速城市化地区代表,至今已经编制完成三轮土地整备专项规划。本文基
人民政协是中国共产党把马克思列宁主义统一战线理论、政党理论、民主政治理论同中国实际相结合的伟大成果,是中国共产党领导各民主党派、无党派人士、人民团体和各族各界人
唐太宗于贞观元年正月颁布的《令有司劝勉庶人婚聘及时诏》是上承魏晋南北朝数百年丧乱和儒家礼教衰微的产物。考察此诏令颁布背后的深刻的历史背景、时代意义,阐述诏令实施