What is a Model of the Lamda Calculus? Expanded Version
Author(s)
Meyer, Albert R.
DownloadMIT-LCS-TM-201.pdf (14.95Mb)
Metadata
Show full item recordAbstract
An elementary, purely algebraic definition of model for the untypes lambda calculus is given. This definition is shown to be equivalent to the natural semantic definition based on environments. These definitions of model are consistent with, and yield a completeness theorem for, the standard axioms for lambda convertibility. A simple construction of models for lambda calculus is reviewed. The algebraic formulation clarifies the relation between combinators and lambda terms.
Date issued
1981-07Series/Report no.
MIT-LCS-TM-201