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

Full description

Bibliographic Details
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