Trees from functions as processes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Logical Methods in Computer Science Année : 2018

Trees from functions as processes

Résumé

Lévy-Longo Trees and Böhm Trees are the best known tree structures on the λ-calculus. We give general conditions under which an encoding of the λ-calculus into the π-calculus is sound and complete with respect to such trees. We apply these conditions to various encodings of the call-by-name λ-calculus, showing how the two kinds of tree can be obtained by varying the behavioural equivalence adopted in the π-calculus and/or the encoding.
Fichier principal
Vignette du fichier
main.pdf (505.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01931186 , version 1 (22-11-2018)

Identifiants

Citer

Davide Sangiorgi, Xian Xu. Trees from functions as processes. Logical Methods in Computer Science, 2018, ⟨10.2168/LMCS-14(3:11)2018⟩. ⟨hal-01931186⟩
60 Consultations
44 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More