
The lambda calculus
H. P. Barendregt · 1981
Programming and computer science › Lisp and Scheme
#6,472 most recommended
Hacker News
8
mentions by 5 people · top 35% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
A comprehensive mathematical treatment of the untyped lambda calculus and the related combinatory logic, covering their syntax, reduction and equality theories, and the notion of computability they define. It is written as a systematic reference for researchers in logic, theoretical computer science and the foundations of functional programming. The lambda calculus is presented as a rigorous and self-contained foundation for the theory of functions as rules of computation, rather than as sets of input-output pairs. The book develops the central results needed to support that view, including the Church-Rosser property and the standardization theorem, which establish the consistency and normalization behaviour of reduction. It also treats the semantics of the calculus through models, notably those of Scott, to show that it can be given mathematical meaning, and it relates the calculus to lambda-definability and the theory of recursive functions.
Written by Claude from what it knows of this book.
What Hacker News says 60% recommend · 0% critical
In the commenters’ own words
Your intuition that Clojure's macro system is unhygienic are correct. Hygiene in this context was coined by Henk Barendregt in the context of the lambda…
Queinnec's Lisp in Small Pieces is a superb book, if you liked that you might also like Henderson's book on implementation of functional PLs (particularly…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 1 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1981
- ISBN
- 9781848900660
- Editions known
- 10 at Open Library
- Open Library
- OL5356442W
CalculusLambda calculus
Read next: its neighbours on the mosaic
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · similar by subject and what people say about it
An introduction to functional programming through Lambda calculusGreg Michaelson · 2011 · recommended by 14 people · similar by subject and what people say about it
[Lambda]-calculus and combinatorsJ. Roger Hindley · 2008 · recommended by 8 people · similar by subject and what people say about it
Introduction Functional ProgrammingRichard Bird · 1998 · recommended by 7 people · similar by subject and what people say about it
An Introduction To Lambda Calculi For Computer ScientistsC. Hankin · 2004 · recommended by 2 people · similar by subject and what people say about it
Conceptual MathematicsF. William Lawvere · 1997 · recommended by 36 people · similar by subject and what people say about it
The formal semantics of programming languagesGlynn Winskel · 1993 · recommended by 5 people · similar by subject and what people say about it
Pattern CalculusBarry Jay · 2009 · recommended by 2 people · similar by subject and what people say about it
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
Metamagical ThemasDouglas R. Hofstadter · 1985 · recommended by 45 people · loosely similar by subject
Languages and machinesThomas A. Sudkamp · 1988 · recommended by 2 people · similar by subject and what people say about it
Semantics with applicationsHanne Riis Nielson · 2007 · recommended by 5 people · similar by subject and what people say about it
Beginning logicE. J. Lemmon · 1965 · recommended by 3 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
An introduction to category theoryHarold Simmons · 2011 · recommended by 2 people · similar by subject and what people say about it
Categories for the Working MathematicianSaunders Mac Lane · 1971 · recommended by 4 people · similar by subject and what people say about it
TopoiRobert Goldblatt · 1979 · recommended by 2 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Basic category theory for computer scientistsBenjamin C. Pierce · 1991 · recommended by 12 people · similar by subject and what people say about it
Naive Set TheoryPaul R. Halmos · 1960 · recommended by 29 people · similar by subject and what people say about it
Basic Category TheoryTom Leinster · 2014 · recommended by 7 people · similar by subject and what people say about it
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · similar by subject and what people say about it
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · similar by subject and what people say about it