Models of the lambda calculus (Q3329436)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3861118
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Models of the lambda calculus |
scientific article; zbMATH DE number 3861118 |
Statements
Models of the lambda calculus (English)
0 references
1982
0 references
lambda algebra
0 references
lambda calculus
0 references
lambda model
0 references
environmental models
0 references
first order models
0 references
categorical models
0 references
cartesian closed categories
0 references
0.8362581729888916
0 references
0.8016769289970398
0 references
0.7947077751159668
0 references
Three ways of introducing models of the \(\lambda\)-calculus and the weaker concept of a \(\lambda\)-algebra have recently been used by various authors. These are environmental models (structures \(M=(| M|,.)\) with maps \([[.]]_{\rho}\): \(\lambda\)-terms (with constants from M) \(\to | M|\), satisfying some natural conditions), first order models (based on the combinators K and S) and categorical models (which are cartesian closed categories). Each way has clear advantages. The present author proves the equivalence of the environmental and first order approaches and using methods due to Scott defines a class of categorical structures which consists of all \(\lambda\)-algebras and \(\lambda\)-models. This, categorical description, the author says, gives a convincing argument that the \(\lambda\)-algebras and \(\lambda\)-models form a natural class of interpretations of the \(\lambda\)-calculus.
0 references