![Cover of [Lambda]-calculus and combinators](../../books-app/covers/OL3750252W.webp)
[Lambda]-calculus and combinators
J. Roger Hindley · 2008
Programming and computer science › Functional programming languages
#3,930 most recommended
Hacker News
12
mentions by 10 people · top 25% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
An introductory textbook on the untyped lambda calculus and combinatory logic, two formal systems for describing functions and their evaluation. It covers syntax, reduction and equivalence of terms, normal forms, and the combinators S, K and I, and it assumes little prior background in logic. The book makes no polemical thesis. It develops the material systematically and shows that combinatory logic and the lambda calculus are equivalent in expressive power, so either can serve as a foundation for computable functions. It also explains how typing discipline, in the Curry style, assigns types to terms and connects these systems to propositional logic, and it introduces fixed points and the Church-Rosser property as the main tools for reasoning about reduction.
Written by Claude from what it knows of this book.
What Hacker News says 80% recommend · 10% critical
In the commenters’ own words
For the lambda calculus and the combinatory logic see Hindley and Seldin's "Lambda Calculus and Combinators", published this year, I think. Hindley and…
When I mentioned "general recursive functions", I was thinking about systems that define functions using a system of functional equations rather than using a…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 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
- 2008
- ISBN
- 9780521898850
- Editions known
- 2 at Open Library
- Open Library
- OL3750252W
CalculusCombinatory logicLambda calculusLogic
Read next: its neighbours on the mosaic
An Introduction To Lambda Calculi For Computer ScientistsC. Hankin · 2004 · 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
An introduction to functional programming through Lambda calculusGreg Michaelson · 2011 · recommended by 14 people · similar by subject and what people say about it
The lambda calculusH. P. Barendregt · 1981 · recommended by 3 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
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · similar by subject and what people say about it
Understanding ComputationTom Stuart · 2013 · recommended by 13 people · similar by subject and what people say about it
Programming in HaskellGraham Hutton · 2007 · recommended by 34 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Learn You a Haskell for Great Good!Miran Lipovača · 2011 · recommended by 237 people · similar by subject and what people say about it
Compiling with ContinuationsAndrew W. Appel · 1992 · recommended by 19 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
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 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
Naive Set TheoryPaul R. Halmos · 1960 · recommended by 29 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
Basic category theory for computer scientistsBenjamin C. Pierce · 1991 · recommended by 12 people · similar by subject and what people say about it
Analytic combinatoricsPhilippe Flajolet · 2009 · recommended by 8 people · similar by subject and what people say about it
The little MLerMatthias Felleisen · 1998 · recommended by 6 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
Lisp in Small PiecesChristian Queinnec · 1996 · recommended by 101 people · similar by subject and what people say about it
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
Clause and EffectWilliam F. Clocksin · 2003 · recommended by 7 people · similar by subject and what people say about it
Essentials of CompilationJeremy G. Siek · 2023 · recommended by 17 people · similar by subject and what people say about it