Bounding normalization time through intersection types
Published in arXiv (Cornell University) • Jul 31, 2013
NobleIDNI6P67W26R38S09
Authors:,
Erika De Benedetti
Simona Ronchi Della Rocca
Abstract
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.
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!