中文

作为进程的热切函数(长版本)

计算机科学中的逻辑 2022-02-08 v1

摘要

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

关键词

引用

@article{arxiv.2202.03187,
  title  = {Eager Functions as Processes (long version)},
  author = {Adrien Durier and Daniel Hirschkoff and Davide Sangiorgi},
  journal= {arXiv preprint arXiv:2202.03187},
  year   = {2022}
}

备注

arXiv admin note: substantial text overlap with arXiv:2112.02863