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
      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

      Identifiers