【摘 要】
:
进程演算从20世纪80年代Milner的CCS交互模型开始已有30年光景.期间成百上千的模型和等价关系被提出来,研究也深入了相关的各个分支。但是在完备交互模型上研究计算理论是一
论文部分内容阅读
进程演算从20世纪80年代Milner的CCS交互模型开始已有30年光景.期间成百上千的模型和等价关系被提出来,研究也深入了相关的各个分支。但是在完备交互模型上研究计算理论是一个还未深入研究的方向。对于这个方向首先面临的问题是定义合适的完备模型。绝对等价在完备模型中是个重要的概念,它和传统的外部等价是否一致也是一个有趣且重要的问题。这个问题的解决有助于对互模拟等价关系的进一步理解,更重要的是它能帮助证明一个模型是否是完备的。在绝对等价和外部等价的一致性问题上已经有一些结果。如果在语言中包含加操作符,那么一致性就相对较容易证明,反之,会变得很困难。实际上对在没有加操作符的语言上的一致性已经作为公开问题。加操作符有强大的观察能力而绝对等价又是从观察角度定义的,所以我们可以用加操作符来迫使一个进程做一连串特定的动作。当没有加操作符的时候模型会变得简单。一个模型越简单它的观察能力就越弱,于是证明一致性就更难。但是当模型足够简单时,特别地,当它是有限模型时,我们可以借助有限进程的性质来帮助证明。在一个有限且没有加操作符的模型下,当一个进程做了一个外部动作后它的其他交互能力都还保留。我们利用这个性质证明了有限且没有加操作符的CCS和π演算下的一致性。
其他文献
随着移动通信业的发展以及计算机网络的成熟,融合通信的概念开始被人们提及,并逐渐成为了一种新的通信模式。融合通信,即融合计算机网络与传统通信网络于一个网络平台上,以实
软件公司控制软件成本和追求利润的本质,软件开发从业人员的疏忽,以及软件测试的不可穷举性等,都造成了程序漏洞的不可避免性。其中最常见的是与非法篡改内存相关的程序漏洞,包括
程序插装是联系静态分析与动态测试的关键桥梁,是实现软件自动化测试必不可少的关键步骤。通过程序插装进行动态测试,可获得程序的执行路径、覆概率、运行时间等动态信息,在软件
游戏的核心是游戏引擎,游戏引擎是一个处理游戏底层技术的平台,用于控制游戏中所有的功能,包括游戏的系统架构、内存管理、图形图像渲染、物理引擎、网络、输入输出等。可以说,游
近年来,随着新的数据采集方法的使用,产生了一种新的密集型数据集——数据流。由于数据流是连续、无限、随时间变化的数据序列,所以通常不便采用传统的数据库管理系统管理数据流
探地雷达技术是近些年来迅速发展起来的一门技术,它通过向地下发射高频电磁波来探测地下目标或地层结构。探地雷达属于一种较新的地球物理方法,在近10年的时间内逐渐的成熟起
随着嵌入式Linux操作系统数据处理能力、存储能力的进一步增强,嵌入式平台上的数据备份系统越来越受到人们的重视。目前在嵌入式Linux操作系统中提供备份和还原功能的都是软
增值业务计费系统是增值业务平台重要的组成部分之一,它负责收集用户使用增值业务资源和服务的相关数据,并利用这些数据完成用户使用增值业务应缴纳费用的计算,然后按照增值
稀疏算法是一类广泛存在于各类应用中的核心算法。在目前的高性能计算机系统上,稀疏算法的浮点效率经常不到10%,影响了高性能计算机计算能力的发挥。本文在传统应用领域和新兴应
随着科技的进步和人们生活质量的提高,人们对工作便利性的要求越来越明显,无线显示适配器应运而生。无线显示适配器可以摆脱繁琐的线缆束缚,满足人们便利性的要求;其视频监控设备