A fully-abstract semantics of lambda-mu in the pi-calculus
We study the lambda-mu-calculus, extended with explicit substitution, and define a compositional output-based interpretation into a variant of the pi-calculus with pairing that preserves single-step explicit head reduction with respect to weak bisimilarity. We define four notions of weak equivalence...
Main Authors: | Steffen van Bakel, Maria Grazia Vigliotti |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2014-09-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1409.3314v1 |
Similar Items
-
Sound and Complete Typing for lambda-mu
by: Steffen van Bakel
Published: (2011-01-01) -
The atomic lambda-mu calculus
by: He, Fanny
Published: (2018) -
Extensional Models of Untyped Lambda-mu Calculus
by: Koji Nakazawa, et al.
Published: (2012-10-01) -
Characterisation of Strongly Normalising lambda-mu-Terms
by: Steffen van Bakel, et al.
Published: (2013-07-01) -
Semantics and pragmatics of the lambda-calculus
by: Wadsworth, Christopher P.
Published: (1971)