Computation and Reasoning: A Type Theory for Computer Science / Edition 1

by Zhaohui Luo

Overview

This book develops a type theory, studies its properties, and explains its uses in computer science. The book focuses in particular on how the study of type theory may offer a powerful and uniform language for programming, program specification and development, and logical reasoning. The type theory developed here reflects a conceptual distinction between logical propositions and computational data types. Starting from an introduction of the basic concepts, the author explains the meaning and use of the type-theoretic language with proof-theoretic justifications, and discusses various issues in the study of type theory. The practical use of the language is illustrated by developing an approach to specification and data refinement in type theory, which supports modular development of specification, programs, and proofs. Students and researchers in computer science and logic will welcome this exciting new book.

Product Details

ISBN-13:	9780198538356
Publisher:	Oxford University Press
Publication date:	05/12/1994
Series:	International Series of Monographs on Computer Science , #11
Pages:	240
Product dimensions:	9.52(w) x 6.40(h) x 0.79(d)

About the Author

University of Edinburgh

Table of Contents

Preface1. Introduction2. The extended calculus of constructions3. Basic meta-theoretic properties4. Strong normalisation5. The internal logic and decidability6. A set-theoretic model7. Computational and logical theories8. Specification and development of programs9. Towards a unifying theory of dependent typesBibliographyNotation and symbolsIndex

Editorial Reviews

"The best logic of our time is to be found in computer science departments....Computer scientists (many of whom are former logicians) are developing the logic that really matters, the one that really meets the challenges of today's demands for automated reasoning. This book is a prime example of such triumph of useful logic." —The Bulletin of Mathematics Books

From the Publisher