【摘 要】
:
进程代数作为描述和分析并发与分布式系统的重要工具之一,是并发理论的主流研究方向。互模拟是进程代数的核心概念之一,用来刻画进程之间的等价关系,其中描述观察等效的弱互
论文部分内容阅读
进程代数作为描述和分析并发与分布式系统的重要工具之一,是并发理论的主流研究方向。互模拟是进程代数的核心概念之一,用来刻画进程之间的等价关系,其中描述观察等效的弱互模拟是最为重要的互模拟之一,其性质往往比较难以研究。高阶进程代数在描述一些系统的时候比较直观,很有优势,受到越来越多的关注,但高阶进程代数的性质难以刻画。本文研究的高阶π演算一直没有一个很自然且相对简单的建立在带标记语义系统之上的等价关系,不是给定的互模拟性质太强,就是给出的互模拟证明很繁琐。有学者用环境带标记的转换语义来刻画高阶进程代数,给出的互模拟形式相对简洁。本文研究了建立在环境带标记的转换基础之上的受限的高阶π演算的弱互模拟,证明了弱互模拟的代数性质和同余性质。近来,人们也越来越多地用规约语义描述进程代数,因为规约语义简洁且能给出一个满意的数学分析。我们介绍了一个规约系统,基于它证明了其与上面给出的环境带标记的语义在弱互模拟的情况下是有等价关系的,即两个进程是弱互模拟的当且仅当它们是规约barbed同余的。
其他文献
随着互联网上信息的海量增长,尤其是万维网的普及,网络信息资源己经涵盖了社会生活的各个方面。通过什么样的方法和途径使网站的网页信息资源得到合理有效地组织,提高信息检
随着经济的快速发展,人们对生活质量的要求日益提高,传统入户抄表方式不仅干扰居民日常生活、带来安全隐患,还存在效率低、易出错等问题。为改善居民生活质量并提高物业管理
最近几年,各个电视媒体的竞争越来越激烈,受众收视研究也显得越来越重要。那么,电视制播机构和广告主、广告商根据什么来衡量观众的多寡呢?根据什么来判断的节目的观看人数呢?根据
TD-SCDMA作为中国提出的第三代移动通信标准(简称3G),它是以我国知识产权为主的、被国际上广泛接受和认可的无线通信国际标准。这是我国电信史上重要的里程碑。它的产生也为
模式识别技术是人工智能的重要研究内容。基于各种技术,几十年来各种不同的模式识别方法得到了广泛的研究与应用。在当今飞速发展的数据挖掘和探查性数据分析中,聚类分析技术
软件测试是保障软件质量的重要手段。随着基于UML软件测试的普及,基于UML顺序图生成测试数据,可以在系统开发早期就设计集成测试阶段的测试用例,提高测试效率;并且是基于UML
在信息技术飞速发展的今天,对未授权产品的占有、编辑和传播等非法操作变得越来越容易,使得对数字信息的版权保护问题变得日益重要。而以三维模型为代表的一批新兴数字产品存在
随着多媒体技术的日益发展和成熟,视频语义分析和识别已成为众多学者研究的热点话题。但是,数据量的增加和数据信息的扩大使得识别分析过程变得纷繁复杂,因此如何从视频中提取底
访问控制是信息安全中保证数据机密性和完整性的有效机制,尤其是基于角色的访问控制模型更是获得了广泛的应用。然而随着云计算、物联网等新型系统的出现,数据呈爆炸式增长,用户
在我国数字电视改造的长期过程中,作为过渡产品的数字机顶盒扮演了重要的角色,辅助模拟电视接受数字电视信号。人机交互系统则是机顶盒中重要的组成部分,直接决定其功能的发挥和