
Type theory and functional programming
Simon Thompson · 1991
Programming and computer science › Functional programming languages
#6,848 most recommended
Hacker News
6
mentions by 5 people · top 42% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
An introduction to type theory as it applies to functional programming, covering the typed lambda calculus, polymorphism, and type inference, with programs written in a functional notation. It also covers Martin-Löf's constructive type theory, including dependent types, which extend the discussion from programming into reasoning about programs. The book presents types as more than a way to reject ill-formed programs: they can state what a program is meant to do and support reasoning about its correctness. It argues that polymorphism and inference give programmers expressive, safe abstraction without heavy annotation. It then presents a constructive type theory in which programs, specifications, and proofs live in one framework, so that a type can be read as a proposition and a well-typed term as evidence for it.
Written by Claude from what it knows of this book.
What Hacker News says 40% recommend · 0% critical
In the commenters’ own words
This is a very interesting project and it has actually set me on an interesting path. In scientific computation one blends mathematics and computation. The…
Books. Some books on my shelf covering these topics: "Type Theory and Functional Programming" by Simon Thompson (PDF available via quick search) First 120…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 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
Details
- First published
- 1991
- ISBN
- 9780201416671
- Editions known
- 2 at Open Library
- Open Library
- OL2003662W
Functional programming (Computer science)Type 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 Formal ProofRob Nederpelt · 2014 · recommended by 11 people · named together in 2 comments
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
The Little TyperDaniel P. Friedman · 2018 · recommended by 16 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
Gentle Introduction to Dependent Types with Idris2018 · recommended by 1 person · loosely similar by subject
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · named together in 2 comments
Joy of AbstractionEugenia Cheng · 2022 · recommended by 10 people · loosely similar by subject
Mathematics, form and functionSaunders Mac Lane · 1986 · recommended by 12 people · loosely similar by subject
HaskellSimon Thompson · 2011 · recommended by 1 person · 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
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 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
An introduction to functional programming through Lambda calculusGreg Michaelson · 2011 · recommended by 14 people · similar by subject and what people say about it
Introduction Functional ProgrammingRichard Bird · 1998 · recommended by 7 people · similar by subject and what people say about it
Functional programmingHenderson, Peter · 1980 · recommended by 5 people · similar by subject and what people say about it
Implementing functional languagesSimon L. Peyton Jones · 1992 · recommended by 3 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
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Pattern CalculusBarry Jay · 2009 · recommended by 2 people · similar by subject and what people say about it
Conceptual MathematicsF. William Lawvere · 1997 · recommended by 36 people · similar by subject and what people say about it
A practical theory of programmingEric C. R. Hehner · 1993 · recommended by 1 person · 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