paperbot · PL 论文追踪

RSS

Trees from Functions as Processes

LMCS vol.Volume 14, Issue 32018
Davide Sangiorgi, Xian Xu

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

Levy-Longo Trees and Bohm Trees are the best known tree structures on the {\lambda}-calculus. We give general conditions under which an encoding of the {\lambda}-calculus into the {\pi}-calculus is sound and complete with respect to such trees. We apply these conditions to various encodings of the call-by-name {\lambda}-calculus, showing how the two kinds of tree can be obtained by varying the behavioural equivalence adopted in the {\pi}-calculus and/or the encoding.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot386,
  title = {Trees from Functions as Processes},
  author = {Davide Sangiorgi and Xian Xu},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 3},
  year = {2018},
  doi = {10.23638/lmcs-14(3:11)2018}
}