Back to Search Start Over

Characterisation of Approximation and (Head) Normalisation for λμ using Strict Intersection Types

Authors :
Steffen van Bakel
Source :
Electronic Proceedings in Theoretical Computer Science, Vol 242, Iss Proc. ITRS 2016, Pp 20-30 (2017)
Publication Year :
2017
Publisher :
Open Publishing Association, 2017.

Abstract

We study the strict type assignment for lambda-mu that is presented in [van Bakel'16]. We define a notion of approximants of lambda-mu-terms, show that it generates a semantics, and that for each typeable term there is an approximant that has the same type. We show that this leads to a characterisation via assignable types for all terms that have a head normal form, and to one for all terms that have a normal form, as well as to one for all terms that are strongly normalisable.

Details

Language :
English
ISSN :
20752180
Volume :
242
Issue :
Proc. ITRS 2016
Database :
Directory of Open Access Journals
Journal :
Electronic Proceedings in Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
edsdoj.6748e578312b4839852a6c1d7e90c0bc
Document Type :
article
Full Text :
https://doi.org/10.4204/EPTCS.242.4