范畴论计算演示工具的设计与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:tiyuanzhurenzsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
范畴理论是20世纪40年代中后期,由S.Eilenberg和S.MacLane等为研究同调代数而创立的一个抽象代数分支,以范畴、函子和自然变换等为基本概念统一地研究某些数学结构及其性质。随着理论计算机科学的发展,特别是域论理论、直觉逻辑、类型理论以及计算机科学中的代数与共代数方法的深入研究,范畴理论在计算机科学领域的应用也日益广泛。 由于范畴理论本身十分抽象,有些构造和计算还具有一定的复杂性,因此我们希望设计一个范畴论计算演示工具,构造一个平台来辅助我们学习与研究范畴理论。 简单地说,范畴论计算演示语言的设计目标要提供一个简单的语言,以一种命令行交互的形式,给出有关范畴论基本构造的一些具体的、离散的例子,使得范畴论学习者对范畴论这些抽象的构造及其性质有一个初步的感性认识。范畴论学习者可通过使用该工具举出一些范畴论构造的直观例子,并对这些构造的一些简单性质进行验证,从而熟悉和理解这些范畴论构造。 本文设计并开发了一个范畴理论计算演示开发工具,该软件实现了对范畴理论中的许多类型的识别,并且支持类型之间的复合运算,同时具备简单的操作性。文章详细地介绍了范畴理论计算演示开发工具的开发过程,包括语言部分的LEX词法分析器和YACC语法分析器的设计和开发,同时还详细的分析了范畴论工具的UML建模,设计模式和关键的算法实现。
其他文献
随着微系统技术、通信技术和计算机技术的飞速发展,20世际90年代术在美国发端了具有现代意义的无线传感器网络(WirelessSensorNetwork,WSN)技术。该网络由部署在监测区域内大量
如何进行正确的决策,对企业的兴衰成败有着重要的影响。计算机在零售业上的广泛使用使得人们可以利用数据库存储商品销售过程中产生的海量信息。这些信息蕴藏了丰富的经营知识
现有的软件体系结构(软件架构)设计模型由于过于侧重某一因素的驱动,在导出体系结构抽象、形成总体设计结构的作用上仍有所不足。 对此,本文在现有模型的基础之上提出了一种
本论文提出使用束搜索去解决港口停泊位置分配问题(BerthAllocationProblem),把BAP问题转化为一个多阶段决策的过程然后去求近似最优解。本文结合BAP问题给出了束搜索的整体实
移动Adhoc网络(MANET,MobileAdhocNetworks)以其灵活和易构的特性,最初主要为抢险救灾、野外研究、战场指挥等恶劣环境下的作业人员提供网络支持。近来随着研究的深入,MANET的
随着计算机技术、网络的飞速发展,信息技术已经被应用于大多数的社会领域。而信息安全是信息技术的重要环节,在军事,商业等领域有十分重要的意义,而访问控制是信息安全中的一个很
RTU作为SCADA系统的核心设备之一广泛应用于油气田现场,主要负责数据的采集、监控以及与上位机之间的通信,数字化油田的发展使得RTU进入到一个快速发展的时期,对RTU的设计也提出
多目标登机门分配问题是从经典的登机门问题加以扩展的一个新问题,传统的登机门分配问题多只考虑一个目标,例如乘客等待的时间最小,乘客步行的距离最小,机门的利用率最高等等。而
信息系统对时态信息处理技术的应用需求越来越迫切,目前时态信息应用系统的开发都迫切需要一个基础的时态信息处理工具来辅助相关的时态信息技术处理。受到传统的对象关系映射
数据挖掘是当前计算机学科的一个前沿研究方向,作为一门应用性很强的新兴技术,它存在很多值得研究的地方。如何合理的应用数据挖掘技术,如何针对现实生活中的问题改进数据挖掘技