
The Little Typer
Daniel P. Friedman, David Thrane Christiansen · 2018
Programming and computer science › Lisp and Scheme
#1,329 most recommended
Hacker News
37
mentions by 33 people · top 9% of 15,732 books
Open Library
—
No ratings yet
10 want to read
Wikipedia
—
No article yet
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
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…
> It shows that no significantly expressive system can be designed that won't allow paradoxical statements. The above is a complete misrepresentation of…
What Open Library readers say
No Open Library reader has rated it yet.
- 10 want to read
- 1 reading
- 3 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
- 2018
- ISBN
- 9780262536431
- Editions known
- 6 at Open Library
- Open Library
- OL20186830W
Functional programming (computer science)Logic programming
Read next: its neighbours on the mosaic
Little ProverDaniel P. Friedman · 2015 · recommended by 9 people · named together in 5 comments
Little LearnerDaniel P. Friedman · 2023 · recommended by 10 people · 2 people recommended both
The reasoned schemerDaniel P. Friedman · 2005 · recommended by 45 people · named together in 6 comments
The seasoned schemerDaniel P. Friedman · 1995 · recommended by 33 people · named together in 5 comments
Intuitionistic type theoryPer Martin-Löf · 1984 · recommended by 1 person · similar by subject and what people say about it
Gentle Introduction to Dependent Types with Idris2018 · recommended by 1 person · similar by subject and what people say about it
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 people · 2 people recommended both
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · similar by subject and what people say about it
Type-driven Development with IdrisEdwin Brady · 2017 · recommended by 30 people · 2 people recommended both
Type theory and functional programmingSimon Thompson · 1991 · recommended by 2 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · named together in 7 comments
The Programmer's BrainFelienne Hermans · 2021 · recommended by 9 people · similar by subject and what people say about it
Basic category theory for computer scientistsBenjamin C. Pierce · 1991 · recommended by 12 people · 2 people recommended both
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · 2 people recommended both
The little MLerMatthias Felleisen · 1998 · recommended by 6 people · similar by subject and what people say about it
Beautiful RacketMatthew Butterick · 2017 · recommended by 44 people · similar by subject and what people say about it
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 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 · 2 people recommended both
Certified Programming with Dependent TypesAdam Chlipala · 2013 · recommended by 25 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
Realm of RacketForrest Bice · 2013 · recommended by 37 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