FreeComputerBooks.com
Links to Free Computer, Mathematics, Technical Books all over the World

 Title: Programming in MartinLof's Type Theory: An Introduction
 Author(s) Bengt Nordstrom (Author), Kent Petersson (Author), Jan M. Smith (Author)
 Publisher: Oxford University Press; First Edition edition (July 19, 1990)
 Hardcover: 232 pages
 eBook: PDF and Postscript
 Language: English
 ISBN10: 0198538146
 ISBN13: 9780198538141
 Share This:
Book Description
Several formalisms for program construction have appeared. One such formalism is the type theory developed by Per MartinLof. 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.
As a programming language, type theory is similar to typed functional languages such as Hope and ML, but a major difference is that the evaluation of a welltyped program always terminates. In type theory it is also possible to write specifications of programming tasks as well as to develop provably correct programs.
This book contains a thorough introduction to type theory, with information on polymorphic sets, subsets, monomorphic sets, and a full set of helpful examples.
One of the main differences between the type theory presentation in this book and the one in Per MartinLöf's Constructive Mathematics and Computer Programming is that this book uses a uniform notation for expressions.
About the Authors N/A
 Functional Programming
 Computer Programming
 Theory of Programming Languages
 Mathematical Logic  Computability, Set Theory, Model Theory, Proof Theory, etc.
 Category Theory
 Compiler/Interpreter Design and Construction
:






















