
An Introduction To Lambda Calculi For Computer Scientists
C. Hankin · 2004
Mathematics and physics › Category theory
#13,485 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
An introductory text on the lambda calculus, the small formal system of variable binding, function abstraction and application that underlies functional programming and the theory of programming languages. It covers the untyped calculus, including syntax, substitution, reduction and equivalence, along with combinators and related computation models. It is written for computer science students rather than logicians. Its central claim is that the lambda calculus is a compact and rigorous foundation for reasoning about computation, and that its basic ideas carry over to practical programming languages. It presents the untyped calculus first, then typed variants, where type systems and type inference constrain which terms are allowed. The book's main aim is to show how these calculi serve as working tools for defining and analysing languages.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
Show me the tutorial where I can build, _in C_ a bare bones working (tail recursion) implementation of the lambda calculus with type inference and dependent…
I found the book "An Introduction to Lambda Calculi for Computer Scientists"[1] to be a good intro to these concepts. For those who want to go further, books…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 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
Details
- First published
- 2004
- ISBN
- 9780954300654
- Editions known
- 2 at Open Library
- Open Library
- OL8774292W
Read next: its neighbours on the mosaic
[Lambda]-calculus and combinatorsJ. Roger Hindley · 2008 · recommended by 8 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
A Computational Introduction to Number Theory and AlgebraVictor Shoup · 2005 · recommended by 4 people · loosely similar by subject
An introduction to Kolmogorov complexity and its applicationsMing Li · 1993 · recommended by 5 people · loosely similar by subject
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · loosely similar by subject
An introduction to functional programming through Lambda calculusGreg Michaelson · 2011 · recommended by 14 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 category theoryHarold Simmons · 2011 · recommended by 2 people · similar by subject and what people say about it
Introduction to set theoryKarel Hrbacek · 1978 · recommended by 3 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
Basic category theory for computer scientistsBenjamin C. Pierce · 1991 · recommended by 12 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
Languages and machinesThomas A. Sudkamp · 1988 · recommended by 2 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Infinitesimal CalculusJames M. Henle · 2003 · recommended by 4 people · similar by subject and what people say about it
An introduction to mathematical logicRichard E. Hodel · 1995 · recommended by 3 people · similar by subject and what people say about it
Advanced CalculusLynn H. Loomis · 2014 · recommended by 1 person · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
An introduction to formal languages and automataPeter Linz · 1990 · recommended by 4 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
Naive Set TheoryPaul R. Halmos · 1960 · recommended by 29 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
Handbook of practical logic and automated reasoningHarrison, J. · 2009 · recommended by 0 people · similar by subject and what people say about it
A Course of Pure MathematicsG. H. Hardy · 1908 · recommended by 11 people · similar by subject and what people say about it