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 The Lambda Calculus. Its Syntax and Semantics

Free download textbook The Lambda Calculus. Its Syntax and Semantics by Henk Barendregt FB2 PDF

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