DeepRead
Cover of [Lambda]-calculus and combinators

[Lambda]-calculus and combinators

J. Roger Hindley · 2008

Programming and computer science › Functional programming languages

#3,930 most recommended

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

02420092015202020242020 peak · 4
This bookAverage book in Functional programming languages

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…

    mahmud · 2009 · in Lazy Partial Evaluation

  • When I mentioned "general recursive functions", I was thinking about systems that define functions using a system of functional equations rather than using a…

    ericbb · 2016 · in The Idea of Lisp

What Open Library readers say

No Open Library reader has rated it yet.

  • 3 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic