Sound and Complete Typing for lambda-mu
In this paper we define intersection and union type assignment for Parigot's calculus lambda-mu. We show that this notion is complete (i.e. closed under subject-expansion), and show also that it is sound (i.e. closed under subject-reduction). This implies that this notion of intersection-union...
Main Author: | Steffen van Bakel |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2011-01-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1101.4425v1 |
Similar Items
-
Adding Negation to Lambda Mu
by: Steffen van Bakel
Published: (2023-05-01) -
Intersection Types for the lambda-mu Calculus
by: Steffen van Bakel, et al.
Published: (2018-01-01) -
Characterisation of Strongly Normalising lambda-mu-Terms
by: Steffen van Bakel, et al.
Published: (2013-07-01) -
A fully-abstract semantics of lambda-mu in the pi-calculus
by: Steffen van Bakel, et al.
Published: (2014-09-01) -
Superdeduction in Lambda-Bar-Mu-Mu-Tilde
by: Clément Houtmann
Published: (2011-01-01)