Abstract

We investigate the relationship between finite terms in lambda-letrec, the lambda calculus with letrec, and the infinite lambda terms they express. We say that a lambda-letrec term expresses a lambda term if the latter can be obtained as an infinite unfolding of the former. Unfolding is the process of substituting
... read more