Computation and Reasoning: A Type Theory for Computer Science (International Series of Monographs on Computer Science No.11)

Computation and Reasoning: A Type Theory for Computer Science (International Series of Monographs on Computer Science No.11)

By: Zhaohui Luo (author)Hardback

1 - 3 days availability

£42.29 RRP £44.99  You save £2.70 (6%) With FREE Saver Delivery

Description

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.

Create a review

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

Product Details

  • publication date: 31/03/1994
  • ISBN13: 9780198538356
  • Format: Hardback
  • Number Of Pages: 240
  • ID: 9780198538356
  • weight: 460
  • ISBN10: 0198538359

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close