Non-Deterministic Functions as Non-Deterministic Processes (Extended Version)

We study encodings of the lambda-calculus into the pi-calculus in the unexplored case of calculi with non-determinism and failures. On the sequential side, we consider lambdafail, a new non-deterministic calculus in which intersection types control resources (terms); on the concurrent side, we consi...

Full description

Bibliographic Details
Main Authors: Joseph W. N. Paulus, Daniele Nantes-Sobrinho, Jorge A. Pérez
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2023-10-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/8812/pdf