The Lambda Calculus
Its Syntax and Semantics
Free Global Shipping
No minimum orderDescription
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