Copyright © 2002 Elsevier Science B.V. All rights reserved.
Intersection types for λ-trees
Available online 20 December 2001.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We introduce a type assignment system which is parametric with respect to five families of trees obtained by evaluating λ-terms (Böhm trees, Lévy-Longo trees, etc.). Then we prove, in an (almost) uniform way, that each type assignment system fully describes the observational equivalences induced by the corresponding tree representation of λ-terms. More precisely, for each family of trees, two λ-terms have the same tree if and only if they get assigned the same types in the corresponding type assignment system.
Author Keywords: Böhm trees; Approximants; Intersection types







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)

) and it is based on a set of strict types. We will show that these together give rise to a strict filter lambda model that is essentially different from the one presented in Barendregt. We will show that the strict type assignment system is the nucleus of the full system, i.e. for every derivation in the intersection type discipline there is a derivation in which (




