
Type Theory and Formal Proof
Rob Nederpelt, Herman Geuvers · 2014
Programming and computer science › Lisp and Scheme
#3,168 most recommended
Hacker News
15
mentions by 13 people · top 21% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A textbook introduction to type theory and its use for writing formal mathematical proofs. It starts from the untyped lambda calculus, moves through simple types and the Curry-Howard correspondence, and reaches dependent types and the systems used by modern proof assistants. Type theory gives a single framework in which proofs and programs are the same kind of object, so checking a proof can be reduced to type checking. The authors present this as a practical basis for formal mathematics that a machine can verify step by step. The book builds the argument gradually, with each stronger system motivated by the limits of the previous one.
Written by Claude from what it knows of this book.
What Hacker News says 85% recommend · 0% critical
In the commenters’ own words
Books. Some books on my shelf covering these topics: "Type Theory and Functional Programming" by Simon Thompson (PDF available via quick search) First 120…
> It is still likely very tedious to confirm what the LLMs say, A large amount of Tao's work is around using AI to assist in creating Lean proofs. I'm…
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
The threads it came up in
Details
- First published
- 2014
- ISBN
- 9781107036505
- Editions known
- 6 at Open Library
- Open Library
- OL21077176W
COMPUTERS / Programming Languages / GeneralLogic, symbolic and mathematicalType theory
Read next: its neighbours on the mosaic
Intuitionistic type theoryPer Martin-Löf · 1984 · recommended by 1 person · named together in 2 comments
Type theory and functional programmingSimon Thompson · 1991 · recommended by 2 people · named together in 2 comments
Gentle Introduction to Dependent Types with Idris2018 · recommended by 1 person · similar by subject and what people say about it
The Little TyperDaniel P. Friedman · 2018 · recommended by 16 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
Little ProverDaniel P. Friedman · 2015 · 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 · similar by subject and what people say about it
Type-driven Development with IdrisEdwin Brady · 2017 · recommended by 30 people · similar by subject and what people say about it
Mathematics and logicMark Kac · 1968 · recommended by 2 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
How to prove itDaniel J. Velleman · 1994 · recommended by 78 people · similar by subject and what people say about it
Category Theory for ProgrammersBortosz Milewski · 2018 · recommended by 51 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
Basic simple type theoryJ. Roger Hindley · 1997 · recommended by 2 people · similar by subject and what people say about it
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
Mathematical proofsGary Chartrand · 2002 · recommended by 17 people · similar by subject and what people say about it
Advanced topics in types and programming languagesBenjamin C. Pierce · 2004 · recommended by 1 person · similar by subject and what people say about it
Book of ProofRichard Hammack · 2009 · recommended by 54 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
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it
Certified Programming with Dependent TypesAdam Chlipala · 2013 · recommended by 25 people · similar by subject and what people say about it
Fundamental proof methods in computer scienceKonstantine Arkoudas · 2017 · recommended by 2 people · similar by subject and what people say about it
Software FoundationsBenjamin C. Pierce · 2010 · recommended by 58 people · similar by subject and what people say about it