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