The Lambda Calculus - 2nd Edition - ISBN: 9780444875082, 9780080933757

The Lambda Calculus, Volume 103

2nd Edition

Its Syntax and Semantics

Authors: H.P. Barendregt
eBook ISBN: 9780080933757
Paperback ISBN: 9780444875082
Imprint: North Holland
Published Date: 11th September 2014
Page Count: 654
Sales tax will be calculated at check-out Price includes VAT/GST
101.00
70.70
70.70
70.70
80.80
70.70
70.70
80.80
133.00
93.10
93.10
93.10
106.40
93.10
93.10
106.40
81.00
56.70
56.70
56.70
64.80
56.70
56.70
64.80
13300.00
9310.00
9310.00
9310.00
10640.00
9310.00
9310.00
10640.00
133.00
93.10
93.10
93.10
106.40
93.10
93.10
106.40
Unavailable
Price includes VAT/GST

eBook format help

Institutional Subscription

Support Center

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.

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.

Details

No. of pages:
654
Language:
English
Copyright:
© North Holland 1984
Published:
Imprint:
North Holland
eBook ISBN:
9780080933757
Paperback ISBN:
9780444875082

Reviews

"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 Authors

H.P. Barendregt Author

Request Quote

Tax Exemption

We cannot process tax exempt orders online. If you wish to place a tax exempt order please contact us.