Skip to main content
Elsevier
View Cart

The Lambda Calculus

Its Syntax and Semantics

  • 2nd Edition, Volume 103 - October 1, 1984
  • Latest edition
  • Author: H.P. Barendregt
  • Language: English

The revised edition contains a new chapter which provides an elegant description of the semantics. The various classes of lambda calculus models are described in a uniform manner.… Read more

World Book Day celebration

Where learning shapes lives

Up to 25% off trusted resources that support research, study, and discovery.

Explore resources

Description

The revised edition contains a new chapter which provides an elegant description of the semantics. The various classes of lambda calculus models are described in a uniform manner. Some didactical improvements have been made to this edition. An example of a simple model is given and then the general theory (of categorical models) is developed. Indications are given of those parts of the book which can be used to form a coherent course.

Table of contents

Towards the Theory. Introduction. Conversion. Reduction. Theories. Models. Conversion. Classical Lambda Calculus. The Theory of Combinators. Classical Lambda Calculus (Continued). The Lambda-Calculus. Böhm Trees. Reduction. Fundamental Theorems. Strongly Equivalent Reductions. Reduction Strategies. Labelled Reduction. Other Notions of Reduction. Theories. Sensible Theories. Other Lambda Theories. Models. Construction of Models. Local Structure of Models. Global Structure of Models. Combinatory Groups. Appendices: Typed Lambda Calculus. Illative Combinatory Logic. Variables. References.

Review quotes

"This book is (almost) an encyclopedia of type-free lambda calculus...The reviewer is surprised by the author's success in getting in such an amount of material with motivations and complete proofs..."—Zentralblatt für Mathematik

"It brings together virtually all of the current knowledge on the subject and will be indispensable for serious students of the lambda calculus..."—Journal of Symbolic Logic

"There must have been an exceptional amount of effort to ensure the high quality of text and printing..."—Journal of Symbolic Logic

Product details

  • Edition: 2
  • Latest edition
  • Volume: 103
  • Published: November 1, 1985
  • Language: English

View book on ScienceDirect

Read The Lambda Calculus on ScienceDirect