Programming in Martin-Lof's Type Theory: An Introduction
by Bengt Nordstrom, Kent Petersson, Jan M. Smith
Publisher: Oxford University Press 1990
Number of pages: 211
This book contains a thorough introduction to type theory, with information on polymorphic sets, subsets, monomorphic sets, and a full set of helpful examples. Well suited as a theory for program construction, Martin-Lof's type theory makes possible the expression of both specifications and programs within the same formalism.
Home page url
Download or read it online for free here:
by Herman Geuvers - Radboud University Nijmegen
The author gives an introductory overview of type theory for PhD students. He focuses on the use of type theory for compile-time checking of functional programs and on the use of types in proof assistants (theorem provers).
by Simon Thompson - Addison-Wesley
The book is a course in type theory. It includes introduction to logic and functional programming, the type theory with many examples, the system from a mathematical perspective, and a number of important properties of the theory.
by Peter Aczel, et al. - Institute for Advanced Study
The present work has its origins in our collective attempts to develop a new style of 'informal type theory' that can be read and understood by a human being, as a complement to a formal proof that can be checked by a machine.
by Per Martin-Loef
Contents: Propositions and judgements; Explanations of the forms of judgement; Propositions; Rules of equality; Hypothetical judgements and substitution rules; Judgements with more than one assumption and contexts; Sets and categories; etc.