The Lambda Calculus

The Lambda Calculus

Its Syntax and Semantics

2nd Edition - October 1, 1984
  • Author: H.P. Barendregt
  • eBook ISBN: 9780080933757

Purchase options

Purchase options
DRM-free (PDF)
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order

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.

Product details

  • No. of pages: 654
  • Language: English
  • Copyright: © North Holland 2014
  • Published: October 1, 1984
  • Imprint: North Holland
  • eBook ISBN: 9780080933757

About the Author

H.P. Barendregt