Narrow your search
Listing 1 - 5 of 5
Sort by

Book
Lambda-calculus and combinators, an introduction
Authors: ---
ISBN: 9780511809835 9780521898850 9780511415562 0511415567 0521898854 0511413297 9780511413292 0511809832 1281751529 9781281751522 9780511412363 0511412363 1107188075 9786611751524 0511414900 0511414234 Year: 2008 Publisher: Cambridge, UK New York Cambridge University Press

Loading...
Export citation

Choose an application

Bookmark

Abstract

Combinatory logic and lambda-calculus, originally devised in the 1920s, have since developed into linguistic tools, especially useful in programming languages. The authors' previous book served as the main reference for introductory courses on lambda-calculus for over 20 years: this version is thoroughly revised and offers an account of the subject with the same authoritative exposition. The grammar and basic properties of both combinatory logic and lambda-calculus are discussed, followed by an introduction to type-theory. Typed and untyped versions of the systems, and their differences, are covered. Lambda-calculus models, which lie behind much of the semantics of programming languages, are also explained in depth. The treatment is as non-technical as possible, with the main ideas emphasized and illustrated by examples. Many exercises are included, from routine to advanced, with solutions to most at the end of the book.

Combinatory logic.
Authors: --- ---
ISBN: 0720422086 9780080954776 0080954774 1282309374 9781282309371 9786612309373 6612309377 9780444533876 0444533877 9780720422085 Year: 1972 Publisher: Amsterdam : North-Holland Pub. Co.,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Provability, Computability and Reflection


Book
Introduction to combinatory logic
Authors: --- ---
Year: 1972 Publisher: Cambridge University Press

Loading...
Export citation

Choose an application

Bookmark

Abstract

Keywords

Listing 1 - 5 of 5
Sort by