Programming in Martin-Löf's Type Theory

Download or read book Programming in Martin-Löf's Type Theory written by Bengt Nordström and published by Oxford University Press, USA. This book was released on 1990 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: In recent years, several formalisms for program construction have appeared. One such formalism is the type theory developed by Per Martin-Löf. Well suited as a theory for program construction, it makes possible the expression of both specifications and programs within the same formalism. Furthermore, the proof rules can be used to derive a correct program from a specification as well as to verify that a given program has a certain property. This book contains a thorough introduction to type theory, with information on polymorphic sets, subsets, monomorphic sets, and a full set of helpful examples.