arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.05736cs.LO
收藏

在微分证明网中解释并发$λ$ -演算(扩展版)

Interpreting a concurrent $λ$-calculus in differential proof nets (extended version)

Yann Hamdaoui

摘要:

在本文中,我们将展示如何解释一种具有并发性,引用和复制的语言到证明网中,这对应于微分线性逻辑的一个片段。我们证明了一个模拟和充分性定理。在我们的翻译中的一个关键因素是路由区域,一个家庭的网络用于实现通信原语,我们定义和详细研究。

英文摘要:

In this paper, we show how to interpret a language featuring concurrency, references and replication into proof nets, which correspond to a fragment of differential linear logic. We prove a simulation and adequacy theorem. A key element in our translation are routing areas, a family of nets used to implement communication primitives which we define and study in detail.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑