基于双代数的进程语义研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:ZHAO289868538ZHAO
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双代数是同一基集上的代数共代数对,它结合了代数的构造和共代数的观察。计算机科学中的许多概念都是构造与观察的结合体,如程序、进程、自动机等,都可用双代数方法进行研究。目前,双代数方法已经被证明是研究基于状态系统的静态结构与动态行为之间的关系及性质的可行途径。 由于程序的语法构造可以通过初始代数给出,程序的行为描述可以通过终结共代数给出,因此可以在初始代数和终结共代数上构造双代数,组成一个双代数对,从而利用初始代数和终结共代数的性质,研究该语言的形式语义。这种使用双代数结构研究形式语义的的方法是共代数研究领域中一个最新的研究方向,已经应用在对进程、自动机等的操作语义和指称语义的性质研究之中。 进程具有典型的代数与共代数性质,是一个双代数:它的语法表达式可以看成某个基调上的项,这是代数结构;它的运行可以通过内部状态的变迁来展示其可观察行为,这是共代数行为。因此,进程的语义也可利用双代数结构进行研究。 本文利用初始代数与终结共代数上的双代数结构,对进程的语义进行研究。文章首先研究J.Rutten给出的双代数结构,探讨其成立的条件,并结合D.Turi使用双代数研究操作语义与指称语义间对偶性的一些成果,研究双代数结构在进程代数中的应用。文章提出了一个能够用双代数结构描述的进程代数模型,分析了由该模型定义的进程的代数与共代数特性,在研究变迁系统规范和定义出终结共代数上的代数操作的前提下,将这个模型扩展到双代数结构中,并给出进程的操作语义和指称语义描述。文章最后使用初始代数上的归纳原理、终结共代数上的共归纳原理,证明了一些进程性质,展示了双代数语义方法的应用。
其他文献
数据挖掘是当前计算机学科的一个前沿研究方向,作为一门应用性很强的新兴技术,它存在很多值得研究的地方。如何合理的应用数据挖掘技术,如何针对现实生活中的问题改进数据挖掘技
范畴理论是20世纪40年代中后期,由S.Eilenberg和S.MacLane等为研究同调代数而创立的一个抽象代数分支,以范畴、函子和自然变换等为基本概念统一地研究某些数学结构及其性质。随
人类的双眼不仅能够感知物体的颜色、形状、质地,还能感受到物体的距离远近。通过模拟人眼的双目系统,标定摄像机的内部参数、摄像机之间的距离,由物体在不同摄像机中成像的位置
工作流管理系统是支持业务流程自动化的有力工具。随着信息技术和电子政务的飞速发展,工作流技术在电子政务领域得到了广泛应用,对工作流管理应用的研究也成为软件领域新的热点
信息安全,一方面是数据安全,另一方面就是通信安全。在通信安全的研究中,研究者们对匿名性进行了广泛的研究,提出了很多保护匿名性的方法,构建了很多匿名通讯系统,并给出很多的攻击
高速网络的发展使得将分散的、异构的资源有机地整合到一起形成网格成为可能。但由于网格所具有的广域性、动态性、异构性的特点,网格资源管理,特别是作业的调度仍然是目前网
工作流管理系统完成工作流的定义和管理,并按照在计算机中预先定义好的工作流逻辑推进工作流实例的执行。工作流过程建模是给业务过程计算机化的表示。模型描述能力的强弱决定
工作流技术源于计算机支持协同工作领域,是实现过程集成的有效途径之一。工作流技术为业务流程自动化和构建流程应用提供手段,使得在企业应用系统开发和集成过程中,实现了流程逻
目前工作流研究往往局限在单个组织内部,随着电子商务、电子政务和互联网的发展,跨组织工作流管理系统越来越成为工作流研究的主要领域之一。如何使多个自治、异构的工作流产品
目前,网络安全问题日益严峻,俨然成为非常重要的一个研究课题。面对大规模的网络安全时间序列数据,高效并准确地实现网络安全的态势预测具有非常有意义的研究价值,通过态势的