Bounding normalization time through intersection types
Erika De BenedettiSimona Ronchi Della Rocca
所有作者
Erika De BenedettiSimona Ronchi Della Rocca
文献摘要
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.