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
Download eBook

Free pdf books search and download The Lambda Calculus. Its Syntax and Semantics

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 ...

Items