完备交互模型上的计算理论研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:my888162
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进程演算从20世纪80年代Milner的CCS交互模型开始已有30年光景.期间成百上千的模型和等价关系被提出来,研究也深入了相关的各个分支。但是在完备交互模型上研究计算理论是一个还未深入研究的方向。对于这个方向首先面临的问题是定义合适的完备模型。绝对等价在完备模型中是个重要的概念,它和传统的外部等价是否一致也是一个有趣且重要的问题。这个问题的解决有助于对互模拟等价关系的进一步理解,更重要的是它能帮助证明一个模型是否是完备的。在绝对等价和外部等价的一致性问题上已经有一些结果。如果在语言中包含加操作符,那么一致性就相对较容易证明,反之,会变得很困难。实际上对在没有加操作符的语言上的一致性已经作为公开问题。加操作符有强大的观察能力而绝对等价又是从观察角度定义的,所以我们可以用加操作符来迫使一个进程做一连串特定的动作。当没有加操作符的时候模型会变得简单。一个模型越简单它的观察能力就越弱,于是证明一致性就更难。但是当模型足够简单时,特别地,当它是有限模型时,我们可以借助有限进程的性质来帮助证明。在一个有限且没有加操作符的模型下,当一个进程做了一个外部动作后它的其他交互能力都还保留。我们利用这个性质证明了有限且没有加操作符的CCS和π演算下的一致性。
其他文献
随着移动通信业的发展以及计算机网络的成熟,融合通信的概念开始被人们提及,并逐渐成为了一种新的通信模式。融合通信,即融合计算机网络与传统通信网络于一个网络平台上,以实
探地雷达技术是近些年来迅速发展起来的一门技术,它通过向地下发射高频电磁波来探测地下目标或地层结构。探地雷达属于一种较新的地球物理方法,在近10年的时间内逐渐的成熟起
随着嵌入式Linux操作系统数据处理能力、存储能力的进一步增强,嵌入式平台上的数据备份系统越来越受到人们的重视。目前在嵌入式Linux操作系统中提供备份和还原功能的都是软
增值业务计费系统是增值业务平台重要的组成部分之一,它负责收集用户使用增值业务资源和服务的相关数据,并利用这些数据完成用户使用增值业务应缴纳费用的计算,然后按照增值