Intersection Type Systems and Explicit Substitutions Calculi


The λ-calculus with de Bruijn indices, called λdB, assembles each α-class of λ-terms into a unique term, using indices instead of variable names. Intersection types provide finitary type polymorphism satisfying important properties like principal typing, which allows the type system to include features such as data abstraction (modularity) and separate… (More)
DOI: 10.1007/978-3-642-13824-9_19


4 Figures and Tables