The Lambda Calculus. Its Syntax and Semantics by Henk Barendregt
- The Lambda Calculus. Its Syntax and Semantics
- Henk Barendregt
- Page: 656
- Format: pdf, ePub, mobi, fb2
- ISBN: 9781848900660
- Publisher: College Publications
Free online books to read The Lambda Calculus. Its Syntax and Semantics in English RTF DJVU ePub 9781848900660 by Henk Barendregt
Overview
The Lambda Calculus, treated in this book mainly in its untyped version, consists of a collection of expressions, called lambda terms, together with ways how to rewrite and identify these. In the parts conversion, reduction, theories, and models the view is respectively 'algebraic', computational, with more ('coinductive') identifications, and finally set-theoretic. The lambda terms are built up from variables, using application and abstraction. Applying a term F to M has as ...