顺序进程演算的若干扩展

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:muyechunqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
正如树自动机理论是字(word)自动机理论的一个扩展,我们将R.Milner的顺序进程演算扩展到树进程演算。为此,我们建立了一个正确和完备的推演系统用来描述树进程之间的互模拟关系。作为推论,我们获得了一个新的树自动机之间的等价关系,它严格弱于中定义的自动机之间的互模拟相等关系,同时严格强于自动机经典意义下的相等关系,也就是语言相等。   我们还研究了进程演算到概率进程演算的扩展,提出一种新的概率自动机模型,以及由此导出的概率进程演算系统,定义了标号迁移系统、互模拟关系,并且提出给出了一个公理系统来描述该互模拟关系。新提出的互模拟关系在强的情况下跟传统方式的定义是等价的,在弱的情况下严格弱于传统的定义。该项工作的重要性在于可以解决已有的互模拟理论无法解决的带有环形不可见动作序列的进程的互模拟判定问题。
其他文献
强化学习作为一种强有力的机器学习方法,其有效性已经在很多领域得到证明。它研究的是一个很普遍的问题:即如何在一个未知的动态环境中学习,以找到最优的行为策略。强化学习给人
多角度人脸识别是模式识别中极具挑战性的课题,在军用和民用领域有着广阔的应用前景,其目的是让计算机等机器能够自动辨认出各个角度的人脸图像。由于人脸的复杂性和微妙性,
随着多媒体通信技术的飞速发展,多种业务的融合已经成为网络发展的一个趋势。社区宽带综合业务网络系统使用交换式以太网技术,在一个物理网络上实现常规电话网、数字电视网、计
学位
数据挖掘是当前人工智能研究领域非常活跃的一部分,是后者的核心内容之一。粗糙集理论是一种能够处理不精确和不确定性问题的数学工具,有着坚实的理论基础。本文主要围绕基于
20世纪50年代人工智能学界就提出了主体(Agent)的概念.("agent"一词目前国内还没有统一的译法,常见的译名包括"主体"、"智能代理"、"智能体"、"艾真体"等.本文选用"主体"的译
进入二十一世纪以来,多核处理器的设计发展迈向了两种不同的方向:一种是保持应用总体按序执行的CPU,另一种则是更适用于并行计算的GPU。GPU自诞生伊始便在浮点计算性能上超越
随着计算机技术的迅速发展和硬件水平的快速提升,尤其是近年来高性能计算机和并行技术的发展,高性能计算及网格计算技术应用显得日益重要。本研究基于“高性能计算机及其核心软
学位
经过多年的观测与研究,各个森林生态站都已经积累了大量的观测数据。数据综合中心汇总各森林生态站的共享数据,而各站点大多数情况下是访问和维护本地数据,同时又需要与综合中心
面向服务的计算(SOC)是一种新的计算范型,它利用服务作为基本的构造单元,支持异构环境下分布式应用的快速、低成本的组合式开发。Web服务技术由于具有语言无关、平台无关等特性
学位
无线传感器网络综合了传感器、嵌入式系统和无线通信等技术,是目前国内外研究的热点领域之一。随着无线传感器网络的逐步应用,对无线传感器网络自身的监视和控制逐渐受到人们的
学位