Bounding normalization time through intersection types

Erika De Benedetti, Simona Ronchi Della Rocca
2013 Electronic Proceedings in Theoretical Computer Science  
Non-idempotent intersection types are used in order to give a bound of the length of the normalization beta-reduction sequence of a lambda term: namely, the bound is expressed as a function of the size of the term.
doi:10.4204/eptcs.121.4 fatcat:dow2qx5vnvg3hfh4s23sky2g54