Can I read A Fully-abstract Semantics of Lambda-mu in the Pi-calculus on EtoBox?

A Fully-abstract Semantics of Lambda-mu in the Pi-calculus by van Bakel, Steffen; Vigliotti, Maria Grazia is a scholarly article available to read on EtoBox.

What is A Fully-abstract Semantics of Lambda-mu in the Pi-calculus about?

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 for lambda-mu -- one based on weak reduction, two modelling weak head-reduction and weak explicit head reduction (all considering terms without weak head-normal form equivalent as well), and one based on weak approximation -- and show they all coincide. We will then show full abstraction results for our interpretation for the weak equivalences with respect to weak bisimilarity on processes.

Author

van Bakel, Steffen; Vigliotti, Maria Grazia

Published

2014

Language

EN