COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
The Lambda Calculus - 2nd Edition - ISBN: 9780444875082, 9780080933757

The Lambda Calculus, Volume 103

2nd Edition

Its Syntax and Semantics

Author: H.P. Barendregt
Paperback ISBN: 9780444875082
eBook ISBN: 9780080933757
Imprint: North Holland
Published Date: 11th September 2014
Page Count: 654
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

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.


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.


No. of pages:
© North Holland 1984
11th September 2014
North Holland
Paperback ISBN:
eBook ISBN:


"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

Ratings and Reviews

About the Author

H.P. Barendregt