Baskadia

The Lambda Calculus. Its Syntax and Semantics. Henk Barendregt

The-Lambda-Calculus-Its-Syntax-and.pdf
ISBN: 9781848900660 | 656 pages | 17 Mb

• The Lambda Calculus. Its Syntax and Semantics
  

• Henk Barendregt
  

• Page: 656
  

• Format: pdf, ePub, fb2, mobi
  

• ISBN: 9781848900660
  

• Publisher: College Publications
  

Download The Lambda Calculus. Its Syntax and Semantics

Public domain ebook download The Lambda Calculus. Its Syntax and Semantics 9781848900660 (English literature) 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 ...