同步 $\pi$-演算中的确定性
计算机科学中的逻辑
2010-07-01 v2
摘要
S--演算是一种基于 SL 模型的同步 -演算。后者是 Esterel 模型的一种松弛形式,其中对某一时刻内信号缺失的响应只能发生在下一时刻。在本工作中,我们基于适当的标记转换系统和双模拟概念,提出并刻画了 S--演算的组合语义。基于此语义框架,我们探讨了确定性概念及其相关的(局部)合流性概念。
关键词
引用
@article{arxiv.0707.0556,
title = {Determinacy in a synchronous pi-calculus},
author = {Roberto Amadio and Mehdi Dogguy},
journal= {arXiv preprint arXiv:0707.0556},
year = {2010}
}
评论
To appear in the book `From semantics to computer science: essays in honor of Gilles Kahn', Cambridge University Press