[TYPES] models of untyped lambda calculus
Rosu, Grigore
grosu at illinois.edu
Sun Sep 16 18:29:39 EDT 2018
Are there conventional models of untyped lambda calculus for which equational deduction with alpha+beta is *complete*? By conventional models I mean ones where lambda and application are interpreted as functions.
The Hindley-Longo style models are complete but non-conventional. On the other hand, graph models are conventional but incomplete.
Thank you,
Grigore
More information about the Types-list
mailing list