The lambda calculus. Its syntax and semantics. Rev. ed. (Q801050)

From MaRDI portal





scientific article; zbMATH DE number 3877147
Language Label Description Also known as
default for all languages
No label defined
    English
    The lambda calculus. Its syntax and semantics. Rev. ed.
    scientific article; zbMATH DE number 3877147

      Statements

      The lambda calculus. Its syntax and semantics. Rev. ed. (English)
      0 references
      0 references
      1984
      0 references
      This revised version of the lambda calculus book by H. Barendregt can be considered as a fundamental work in the subject (for a review of the first edition (1981) see [Zbl 0467.03010]). The various aspects of that calculus have been explored and explained: conversion, reduction, theories and models. After the classical books by \textit{H. B. Curry} and \textit{R. Feys} [Combinatory logic. Vol. I (1958; Zbl 0081.241)] and \textit{H. B. Curry}, \textit{J. R. Hindley}, \textit{J. P. Seldin} [Combinatory logic. Vol. II (1972; Zbl 0242.02029)], the lambda calculus community finds in Barendregt's book a very interesting and comprehensive account of what has been done in the area, especially during the 70's and the early 80's. The revised edition of that book gives a closer look at the models of lambda calculus and includes recent results. Another reference for persons interested in the subject is \textit{J. W. Klop's} work: [Combinatory reduction systems (1980; Zbl 0466.03006)].
      0 references
      syntax
      0 references
      semantics
      0 references
      reduction systems
      0 references
      type-free lambda calculus
      0 references
      models
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references