中文

作为进程的热切函数

计算机科学中的逻辑 2021-12-16 v2

摘要

我们研究 Milner 将 call-by-value λ\lambda-演算编码进 π\pi-演算的方法。我们表明,通过将编码调谐至 π\pi-演算的两个子演算(Internal π\pi 与 Asynchronous Local π\pi),该编码所诱导的 λ\lambda-项等价性与 Lassen 的热切范式互模拟(扩展以处理 η\eta-等式)相一致。作为 π\pi-演算中的行为等价,我们考虑上下文等价与带刺同余。我们亦将结果扩展至预序。证明中一个关键的技术要素是近来引入的方程唯一解技术,本文对其作了进一步发展。就此而言,本文亦旨在成为该技术适用性与表达力的一个扩展案例研究。

关键词

引用

@article{arxiv.2112.02863,
  title  = {Eager Functions as Processes},
  author = {Adrien Durier and Daniel Hirschkoff and Davide Sangiorgi},
  journal= {arXiv preprint arXiv:2112.02863},
  year   = {2021}
}

备注

the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Jul 2018, Oxford, United Kingdom