Programming in Martin-Lof's Type Theory: An Introduction
by Bengt Nordstrom, Kent Petersson, Jan M. Smith
Publisher: Oxford University Press 1990
ISBN/ASIN: 0198538146
ISBN-13: 9780198538141
Number of pages: 211
Description:
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.
Download or read it online for free here:
Download link
(690KB, PDF)
Similar books
Introduction to Type Theoryby 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).
(8998 views)
Homotopy Type Theoryby 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.
(6875 views)
Intuitionistic Type Theoryby 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.
(7567 views)
Type Theory and Functional Programmingby 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.
(11742 views)