×

转换的置换:CCS和SCCS的事件结构语义。(技术贡献)。 (英语) Zbl 0683.68029号

逻辑和并发模型中的线性时间、分支时间和偏序,Proc。研讨会,Noordwijkerhout/NL 1988,Lect。注释计算。科学。354, 411-427 (1989).
[关于整个系列,请参见Zbl 0683.68001号.]
本文提出了R.Milner通信系统演算(CCS)及其同步版本(SCCS)的置换等价性,并证明了项的计算有序空间是事件结构的配置偏序集。每个等价计算类(直到排列)都可以表示为一步转换,其中动作是一个标记的事件偏序集。偏序集转换语义提供了作为事件结构的CCS(和SCCS)术语解释的操作对应物。
审核人:N.Curteanu公司

MSC公司:

68问题65 抽象数据类型;代数规范
68问题55 计算理论中的语义学
第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68N25号 操作系统理论