@MISC{Oostrom_fdà, author = {V. van Oostrom}, title = {FD à la Melliès}, year = {} }

Bookmark

OpenURL

Abstract

out creation of redexes'. Definition 2 The set of underlined lambda terms is defined by: (var) x 2 , for all (countable many) variables x, (app) M , N 2 =) MN 2 , (abs) M 2 =) x:M 2 , (beta) M , N 2 =) (x:M)N 2 . The rewrite relation on is generated by the rule: fi: (y:P )Q ! P [y7!Q] . A development in the ordinary lambda calculus is defined as a rewrite sequence in the underlined lambda calculus from which the underlining has been removed. We want to prove that nesting is parting for . Let P