Eager函数作为过程
Eager Functions as Processes
摘要:
我们研究Milner将按值调用$λ$演算编码为$π$演算。我们表明,通过调整编码的$π$ -演算(内部$π$和异步本地$π$)的两个子演算,等价的$λ$ -条款引起的编码符合拉森的渴望正规形式的双相似性,扩展到处理$η$ -平等。作为$π$演算中的行为等价,我们考虑上下文等价和带刺同余。我们还将结果推广到了前序。一个关键的技术成分的证明是最近推出的技术的唯一解决方案的方程,本文进一步发展。在这方面,本文也打算是一个扩展的案例研究的适用性和表现力的技术。
英文摘要:
We study Milner's encoding of the call-by-value $λ$-calculus into the $π$-calculus. We show that, by tuning the encoding to two subcalculi of the $π$-calculus (Internal $π$ and Asynchronous Local $π$), the equivalence on $λ$-terms induced by the encoding coincides with Lassen's eager normal-form bisimilarity, extended to handle $η$-equality. As behavioural equivalence in the $π$-calculus we consider contextual equivalence and barbed congruence. We also extend the results to preorders. A crucial technical ingredient in the proofs is the recently-introduced technique of unique solutions of equations, further developed in this paper. In this respect, the paper also intends to be an extended case study on the applicability and expressiveness of the technique.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。