Principal Typings in a Restricted Intersection Type System for Beta Normal Forms with De Bruijn Indices

Daniel Ventura, Mauricio Ayala-Rincón, Fairouz Kamareddine

The lambda-calculus with de Bruijn indices assembles each alpha-class of lambda-terms in a unique term, using indices instead of variable names. Intersection types provide finitary…