中文

同步 $\pi$-演算中的确定性

计算机科学中的逻辑 2010-07-01 v2

摘要

S-π\pi-演算是一种基于 SL 模型的同步 π\pi-演算。后者是 Esterel 模型的一种松弛形式,其中对某一时刻内信号缺失的响应只能发生在下一时刻。在本工作中,我们基于适当的标记转换系统和双模拟概念,提出并刻画了 S-π\pi-演算的组合语义。基于此语义框架,我们探讨了确定性概念及其相关的(局部)合流性概念。

关键词

引用

@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

R2 v1 2026-06-29T01:37:58.242Z