DeepRead
Cover of The Little Typer

About the book

The Little Typer is an introduction to dependent types, which let the type of a value depend on other values. It builds the ideas up through a small, Racket-based language called Pie, presented as a dialogue of questions and answers that the reader works through. It covers functions, pairs, unions, equality, and proofs by induction, and it assumes no prior experience with type theory. The book's central claim is that a program's type can state a proposition and a program of that type can serve as its proof, so writing programs and writing mathematical proofs are the same activity. It argues that a handful of core constructs is enough to express this, and that the ideas become clear when learned by building a small language step by step. It presents dependent types as a practical way to connect mathematical reasoning with code.

Written by Claude from what it knows of this book.

What Hacker News says 48% recommend · 0% critical

0510201820202022202420262018 peak · 9
This bookAverage book in Lisp and Scheme

In the commenters’ own words

  • > they are not obvious to newbies Modern Lisps like Racket and Clojure are not that difficult to pick up. I think Clojure might be easier to learn than Python…

    iLemming · 2020 · in The Roots of Lisp (2001)

  • > It shows that no significantly expressive system can be designed that won't allow paradoxical statements. The above is a complete misrepresentation of…

    mietek · 2018 · in Brouwer–Hilbert controversy

What Open Library readers say

No Open Library reader has rated it yet.

  • 10 want to read
  • 1 reading
  • 3 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
2018
ISBN
9780262536431
Editions known
6 at Open Library
Open Library
OL20186830W

Functional programming (computer science)Logic programming

Explore in the mosaic

Read next: its neighbours on the mosaic