DeepRead
Cover of Type theory and functional programming

Type theory and functional programming

Simon Thompson · 1991

Programming and computer science › Functional programming languages

#6,848 most recommended

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

0242014202020252014 peak · 3
This bookAverage book in Functional programming languages

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 2 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

Details

First published
1991
ISBN
9780201416671
Editions known
2 at Open Library
Open Library
OL2003662W

Functional programming (Computer science)Type theory

Explore in the mosaic

Read next: its neighbours on the mosaic