Programming in Martin-Löf's Type Theory

Programming in Martin-Löf's Type Theory PDF Author: Bengt Nordström
Publisher: Oxford University Press, USA
ISBN:
Category : Computers
Languages : en
Pages : 240

Get Book Here

Book Description
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.