The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
The Suspension Calculus and its Relationship to Other Explicit Treatments of Substitution in Lambda Calculi
[article]
2007
arXiv
pre-print
Preserved Fulltext
The intrinsic treatment of binding in the lambda calculus makes it an ideal data structure for representing syntactic objects with binding such as formulas, proofs, types, and programs. Supporting such a data structure in an implementation is made difficult by the complexity of the substitution operation relative to lambda terms. In this paper we present the suspension calculus, an explicit treatment of meta level binding in the lambda calculus. We prove properties of this calculus which make
arXiv:cs/0702027v1
fatcat:32j2ndyzxnciroxzn4xhwzsgea