A lambda calculus with naive substitution
- 1 November 1979
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of the Australian Mathematical Society
- Vol. 28 (3) , 269-282
- https://doi.org/10.1017/s1446788700012210
Abstract
An alternative approach is proposed to the basic definitions of the lassical lambda calculus. A proof is sketched of the equivalence of the approach with the classical case. The new formulation simplifies some aspects of the syntactic theory of the lambda calculus. In particular it provides a justification for omitting in syntactic theory discussion of changes of bound variable.Keywords
This publication has 2 references indexed in Scilit:
- Tree-Manipulating Systems and Church-Rosser TheoremsJournal of the ACM, 1973
- Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theoremIndagationes Mathematicae, 1972