Computation and Reasoning: A Type Theory for Computer Science

Author:   Zhaohui Luo (Lecturer/Research Fellow, Department of Computer Science, Lecturer/Research Fellow, Department of Computer Science, JCMB, Edinburgh)
Publisher:   Oxford University Press
Volume:   11
ISBN:  

9780198538356


Pages:   240
Publication Date:   31 March 1994
Format:   Hardback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $171.95 Quantity:  
Add to Cart

Share |

Computation and Reasoning: A Type Theory for Computer Science


Overview

The book develops a type theory, studies its properties, and explains its uses in applications to computer science. In particular, it shows 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 introducing the basic concepts, the author explains intuitively the meaning and use of the type-theoretic language with proof-theoretic justifications, and discusses various issues in the study of type theory. The pragmatic use of the language is illustrated by developing an approach to specification and data refinement in type theory, which supports modular development of spcdifications, programs and proofs.

Full Product Details

Author:   Zhaohui Luo (Lecturer/Research Fellow, Department of Computer Science, Lecturer/Research Fellow, Department of Computer Science, JCMB, Edinburgh)
Publisher:   Oxford University Press
Imprint:   Clarendon Press
Volume:   11
Dimensions:   Width: 16.10cm , Height: 1.90cm , Length: 24.10cm
Weight:   0.460kg
ISBN:  

9780198538356


ISBN 10:   0198538359
Pages:   240
Publication Date:   31 March 1994
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Preface ; Introduction ; 1. The extended calculus of constructions ; 2. Basic meta-theoretic properties ; 3. Strong normalisation ; 4. The internal logic and decidability ; 5. A set-theoretic model ; 6. Computational and logical theories ; 7. Specification and development of programs ; 8. Towards a unifying theory of dependent types ; Bibliography ; Notation and symbols ; Index

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<br>


<br> 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<br>


Author Information

Tab Content 6

Author Website:  

Countries Available

All regions
Latest Reading Guide

ARG20253

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List