The lambda calculus : its syntax and semantics
- H.P. Barendregt.
- Rev. ed.
- Amsterdam ; New York : North-Holland ; New York, N.Y. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1984.
- Physical description
- xv, 621 p. : ill ; 23 cm.
- Studies in logic and the foundations of mathematics ; v. 103.
Science Library (Li and Ma)
|QA9.5 .B36 1984||Unknown|
- Barendregt, H. P. (Hendrik Pieter)
- Includes bibliographical references (p. 585-598).
- Towards the Theory. Introduction. Conversion. Reduction. Theories. Models. Conversion. Classical Lambda Calculus. The Theory of Combinators. Classical Lambda Calculus (Continued). The Lambda-Calculus. Bohm 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.
- (source: Nielsen Book Data)9780444875082 20160607
- Publisher's Summary
- 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.
(source: Nielsen Book Data)9780444875082 20160607
- Supplemental links
- Publisher description
- Publication date
- Studies in logic and the foundations of mathematics ; v. 103
- Includes indexes.
- Available in another form
- Online version: Barendregt, H.P. (Hendrik Pieter) Lambda calculus. Rev. ed. Amsterdam ; New York : North-Holland ; New York, N.Y. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1984
- 0444875085 (pbk.)
- 9780444875082 (pbk.)
Browse related items
Start at call number: