
Basic simple type theory
J. Roger Hindley · 1997
Programming and computer science › Lisp and Scheme
#15,155 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A textbook on the simply typed lambda calculus, the basic type system for functional programming and higher-order logic. It covers typed terms in both Curry-style (types assigned to untyped terms) and Church-style (types built into terms) presentations, with their reduction and equality theories. It is aimed at students and researchers in logic, programming languages and theoretical computer science. The book presents simple type theory as a rigorous foundation for typed functional languages and proves its core metatheory in detail. Its central results include the existence of principal types for typable terms, which make type inference decidable, and the strong normalization and Church-Rosser properties of typed reduction. It also connects these results to combinatory logic and to the typing of programming-language constructs.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
I'm still learning, but I've really enjoyed this book [1]. It's pretty theory-heavy, especially at first, but overall I have found it fairly approachable…
Hindley's Basic Simple Type Theory is accessible and comes from the horse's mouth: http://books.google.co.uk/books/about/Basic_Simple_Type_Theo... .
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
Details
- First published
- 1997
- ISBN
- 9780521054225
- Editions known
- 8 at Open Library
- Open Library
- OL3750249W
Langages de programmationProgrammeertalenProgramming LanguagesProgramming languages (Electronic computers)Programming languages (electronic computers)Théorie des typesType theoryTypentheorieTypes, Théorie des
Read next: its neighbours on the mosaic
Software engineering mathematicsJim Woodcock · 1988 · recommended by 2 people · loosely similar by subject
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 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
Communicating sequential processesC. A. R. Hoare · 1985 · recommended by 25 people · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · 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
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · similar by subject and what people say about it
Practical TLA+Hillel Wayne · 2018 · recommended by 15 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
Basic Category TheoryTom Leinster · 2014 · recommended by 7 people · similar by subject and what people say about it
Intuitionistic type theoryPer Martin-Löf · 1984 · recommended by 1 person · similar by subject and what people say about it
Type theory and functional programmingSimon Thompson · 1991 · recommended by 2 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
A practical theory of programmingEric C. R. Hehner · 1993 · recommended by 1 person · similar by subject and what people say about it
Programming in HaskellGraham Hutton · 2007 · recommended by 34 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
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Recursive programming techniquesWilliam H. Burge · 1975 · recommended by 3 people · loosely similar by subject
Learn You a Haskell for Great Good!Miran Lipovača · 2011 · recommended by 237 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
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it