## Intersection Types, λ-models, and Böhm Trees

### BibTeX

@MISC{Dezani-Ciancaglini_intersectiontypes,,

author = {Mariangiola Dezani-Ciancaglini and Elio Giovannetti and Ugo de'Liguoro},

title = {Intersection Types, λ-models, and Böhm Trees},

year = {}

}

### OpenURL

### Abstract

This paper is an introduction to intersection type disciplines, with the aim of illustrating their theoretical relevance in the foundations of λ-calculus. We start by describing the well-known results showing the deep connection between intersection type systems and normalization properties, i.e., their power of naturally characterizing solvable, normalizing, and strongly normalizing pure λ-terms. We then explain the importance of intersection types for the semantics of λ-calculus, through the construction of filter models and the representation of algebraic lattices. We end with an original result that shows how intersection types also allow to naturally characterize tree representations of unfoldings of λ-terms (Böhm trees).