Programming in Martin-Lof's Type Theory: An Introduction

Small book cover: Programming in Martin-Lof's Type Theory: An Introduction

Programming in Martin-Lof's Type Theory: An Introduction

Publisher: Oxford University Press
ISBN/ASIN: 0198538146
ISBN-13: 9780198538141
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:
Download link
(690KB, PDF)

Similar books

Book cover: Intuitionistic Type TheoryIntuitionistic Type Theory
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.
Book cover: Type Theory and Functional ProgrammingType Theory and Functional Programming
by - 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.
Book cover: Introduction to Type TheoryIntroduction to Type Theory
by - 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).
Book cover: Homotopy Type TheoryHomotopy Type Theory
by - 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.