作为进程的热切函数(长版本)
计算机科学中的逻辑
2022-02-08 v1
摘要
我们研究 Milner 将 call-by-value -演算编码进 -演算的方法。我们表明,通过将编码调谐至 -演算的两个子演算(Internal 与 Asynchronous Local ),该编码在 -项上诱导的等价恰为 Lassen 的热切范式双模拟等价(扩展以处理 -等式)。作为 -演算中的行为等价,我们考虑上下文等价与带刺同余。我们亦将结果扩展至预序。证明中一个关键的技术成分是近期引入的方程唯一解技术,本文对其作了进一步发展。就此而言,本文亦旨在成为该技术适用性与表达力的一个扩展案例研究。
引用
@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