The Lambda Calculus, Its Syntax and Semantics (Studies in Logic and the Foundations of Mathematics, Volume 103). Revised Edition [Paperback]

H.P. Barendregt (Author)

Book Description

Publication Date: November 15, 1985 | ISBN-10: 0444875085 | ISBN-13: 978-0444875082 | Edition: Revised

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.

Editorial Reviews

Review

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

• Paperback: 621 pages
• Publisher: North Holland; Revised edition (November 15, 1985)
• Language: English
• ISBN-10: 0444875085
• ISBN-13: 978-0444875082
• Product Dimensions: 8.7 x 5.9 x 1 inches
• Shipping Weight: 2.3 pounds
• Average Customer Review: 4.5 out of 5 stars  See all reviews (4 customer reviews)
• Amazon Best Sellers Rank: #1,346,479 in Books (See Top 100 in Books)

Customer Reviews

Most Helpful Customer Reviews

22 of 22 people found the following review helpful:

5.0 out of 5 stars Self-contained Encyclopedia! All you need is your patience!, January 16, 2002

By 

Hidetaka Kondoh (Kawasaki, Kanagawa Japan) - See all my reviews
(REAL NAME)   

This review is from: The Lambda Calculus, Its Syntax and Semantics (Studies in Logic and the Foundations of Mathematics, Volume 103). Revised Edition (Paperback)

This encyclopedic monograph is now a classic of this field,
lambda-calculus, which is the theoretical basis of practical
functional programming languages such as Standard ML, CAML, Haskell etc.

This book itself is purely theoretical and principally aimed for researchers/students of its field.

This book is very comprehensive. In fact, this book successfully compiles almost all results on type-free lambda-calculus up to the time of its publication (early 1980's).

Surprisingly enough!, however, this very technical encyclopedic monograph is self-contained.

Proofs of all theorems/lemmata are given up to details except for cases that they are intentionally left for excercises.

Therefore, even a novice of its field can follow all of the proofs. The only one thing that such a novice must have is patience. His/her patience will surely be rewarded.

Backgrounds assumed in this encyclopedic monograph is the very beginning level understanding of mathematical logic. If you are not familiar with math logic, you can learn the necessary backgrounds with any introductory textbooks on math logic.

All more technical notions and notations are defined/explained in this book. Many interesting examples are given.

Exercises at the end of each charpter are very helpful and also are very interesting. The author clearly paid much attention and took care on the arrangement of exercises so that readers can tackle easier one at first. Moreover such carefully arranged exercises tell readers more. Readers will understand very delicate but important points during solving exercises by themselves. In other words, the last sentence means the following fact: imagine there are two intuitively similar notions
(it is often the case that very abstract theory has many such pairs of notions) that novices can confuse each other. Solving one exercise tell the novice that one notion is not implied from the other. Also solving another exercise tell vice-versa.

Indices and references are very useful. In fact, indices are carefully designed. Not only the index of technical terms, there are indices for symbols and authors (of references refered in the main text). References are very comprehensive.

There are very few typos (another surprising points! Math books almost always handreds of typos) except for misuses of type-faces which are clearly due to typesetting by the publisher.

This book, as I pointed before, is on pure math logic and its readership is clearly researchers/students of its field.

But, as a computer scientist, I recommend this book to all of the functional programmers, who, at least, are serious about the background of their profession.

If you read this book, you will understand that there is a very beautiful (though abstract) world of theories behind ML/Haskell programming.

If you are a student who wants study lambda-calculus, combinatory logic, type theory, constructive math, etc.,
then, this book is for you, too, of course.
This encyclopedia doubtlessly will give you the basis to become the researcher on such fields.

5 of 10 people found the following review helpful:

5.0 out of 5 stars great book, but not available here, July 2, 2004

By A Customer

This review is from: The Lambda Calculus, Its Syntax and Semantics (Studies in Logic and the Foundations of Mathematics, Volume 103). Revised Edition (Paperback)

I have this book checked out from a university library, and it is quite wonderful. Despite the fact that Amazon continues to list it for sale, it is not currently available.

14 of 26 people found the following review helpful:

5.0 out of 5 stars It's online, December 29, 2001

By A Customer

This review is from: The Lambda Calculus, Its Syntax and Semantics (Studies in Logic and the Foundations of Mathematics, Volume 103). Revised Edition (Paperback)

This is a great book. A must buy for all graduate students in computer science. Because the book is out of print, you can obtain it online at......