NobleBlocks
Public

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!