## Intersection Types for λ-Trees

by
Steffen Van Bakel
,
Franco Barbanera
,
Mariangiola Dezani-ciancaglini

### BibTeX

@MISC{Bakel_intersectiontypes,

author = {Steffen Van Bakel and Franco Barbanera and Mariangiola Dezani-ciancaglini},

title = {Intersection Types for λ-Trees},

year = {}

}

### OpenURL

### 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,...). 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.