Bounding normalization time through intersection types
published by EPTCS
in 2013
in Informatics Engineering
and research's language is
English
Download
Abstract in English
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.