[TYPES] models of untyped lambda calculus
"Rosu, Grigore" <grosu-nzINlOoChub2fBVCVOL8/[email protected]>
| Newsgroups | gmane.comp.science.types |
|---|---|
| Message-ID | <0A9D1F138D97BC4F9ACD513FCDC400178E72E3E4@CITESMBX4.ad.uillinois.edu> |
[ The Types Forum, http://lists.seas.upenn.edu/mailman/listinfo/types-list ] 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