Trees from Functions as Processes

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 c...

Full description

Bibliographic Details
Main Authors: Davide Sangiorgi, Xian Xu
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4448/pdf