DeepRead
Cover of An introduction to functional programming through Lambda calculus

An introduction to functional programming through Lambda calculus

Greg Michaelson · 2011

Programming and computer science › Functional programming languages

#2,718 most recommended

About the book

An introductory text on functional programming that uses the untyped lambda calculus as its starting point. It covers substitution and reduction, the encoding of basic functions and data, and list processing, and it needs no prior mathematical background. Lambda calculus, a minimal formal system of function abstraction and application, is a workable foundation for understanding functional programming. The book's central claim is that a language with useful features such as naming, data structures and recursion can be built up step by step from that core, and it shows this progression as it moves toward an ML-like language.

Written by Claude from what it knows of this book.

What Hacker News says 93% recommend · 0% critical

02.5520092015202020232016 peak · 5
This bookAverage book in Functional programming languages

In the commenters’ own words

  • One thing that has tripped me up trying to learn Haskell is that it always seems like each book has a different idea as to when particular aspects of the…

    voidhorse · 2017 · in [dead]

  • Study lambda calculus first. An Introduction to Functional Programming Through Lambda Calculus Book by Greg Michaelson It's amazing it was published 31 years…

    e19293001 · 2020 · in Ask HN: How did you learn functional programming?

What Open Library readers say

No Open Library reader has rated it yet.

  • 7 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
2011
ISBN
9780486478838
Editions known
2 at Open Library
Open Library
OL15571647W

CalculusFunctional programming (Computer science)Functional programming (computer science)Lambda calculus

Explore in the mosaic

Read next: its neighbours on the mosaic