基于共代数的流演算研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:music_cat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数方法从“构造”的角度研究抽象数据类型的语义,并且已经在抽象数据类型、计算机语言的形式语义等领域有了广泛的应用。而代数的对偶概念—共代数,从上世纪90年代以来,才得到计算机学者的广泛关注,并逐步成为理论计算机科学的研究热点之一。共代数从“观察”的角度考察系统及其性质,并已经在自动机理论、并发程序的形式语义、面向对象程序的规范等领域有了广泛的应用。 共代数理论作为新兴的理论,正在发展之中,许多方面还不成熟,要对共代数理论作全面研究目前仍有不小的困难,流共代数作为一种特殊的共代数,其性质相对简单,但通过对它的研究有助于认识并探讨一般的共代数理论。 流共代数存在唯一到终结共代数的同态射,而终结共代数的状态集可以看作一系列流的集合。本文正是基于终结共代数研究了流演算,包括实数域上流演算和比特流演算,并用程序实现流的一些操作,例如卷积、混合积等,特别地,在J.Rutten等人工作的基础上进一步探讨了实数域上流演算在差分与微分方程中的应用和比特流在电路分析与设计中的应用。在流演算的基础上介绍了加权流自动机以及其在计数难题方面的应用,进一步,介绍了有理流与加权流自动机之间的相互转换,并设计、实现有理流到加权流自动机的转换。
其他文献
互联网正在经历一场新的革命,以XML为代表的新一代Web技术日趋成熟,把普通的浏览器变成了商务和信息中心。Web应用程序易于部署,固有的分布性支持大规模协作,使得越来越多的行业
与C/S、RPC等传统技术相比较,移动代理在许多方面具有突出的优点。例如,减轻网络负载,支持非稳定的连接等。然而,移动代理的应用中所存在的安全问题一直是阻碍其广泛应用的关键。
IB方法是基于信息论的数据分析方法,该方法通过信息压缩与信息保存之间的平衡处理,有效地解决了复杂优化问题中算法精度和效率之间的折衷问题,并在此基础上形成了多个IB算法。其
本文利用了层次规划的基本思想,设计出领域动作的自动合成策略,利用该策略对规划领域定义中的领域动作进行高效的合成,并根据合成后动作的有效性删除掉一些多余的合成动作。合成
安全协议的验证是网络安全研究中的热点和难点,本文把局部可操作函数引入到实例空间协议分析方法中,简化了协议的描述和分析,增强了实例空间方法的可扩展性,并用新的理论框架分析
随着互联网的飞速发展和网络应用的广泛开展,人们对互联网服务提出了更高的要求,不仅要求网络服务具有高可伸缩性、高可用性、易管理性和高性价比,还要求提供QoS控制等对关键
开放的网络化应用和软件开发的面向服务的理念越来越得到大家的关注,这也必将基于导致Internet环境软件系统的主要形态、运行方式、生产方式和使用方式发生变化。网络化设计就
人脸识别是一项重要的生物识别技术,与指纹、声音等生物特征识别方法相比具有直接、友好、方便等优点,因此,被广泛应用于机场和其它重要场所的安检、金融交易等多种场合。 文
随着网络通信的迅猛发展,对信息安全的要求越来越高。而提高信息安全的关键因素之一是加强对密钥的管理。传统的密钥管理技术都或多或少地不能满足人们的更高要求,同时,Agent技
随着数据仓库技术和OLAP技术的发,人们提出了联机分析处理和数据挖掘技术集成的多维挖掘技术。多维数据挖掘能使得用户能够选择相关数据的任何部分,在不同的层次上分析数据。本