Back to Search
Start Over
Characterisation of Approximation and (Head) Normalisation for λμ using Strict Intersection Types
- 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.
- Subjects :
- Mathematics
QA1-939
Electronic computers. Computer science
QA75.5-76.95
Subjects
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