English

Characterisation of Approximation and (Head) Normalisation for $\lambda\mu$ using Strict Intersection Types

Logic in Computer Science 2017-02-09 v1

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.

Keywords

Cite

@article{arxiv.1702.02273,
  title  = {Characterisation of Approximation and (Head) Normalisation for $\lambda\mu$ using Strict Intersection Types},
  author = {Steffen van Bakel},
  journal= {arXiv preprint arXiv:1702.02273},
  year   = {2017}
}

Comments

In Proceedings ITRS 2016, arXiv:1702.01874