Articoli correlati a Computation and Reasoning: A Type Theory for Computer...

Computation and Reasoning: A Type Theory for Computer Science: 11 - Rilegato

Luo, Zhaohui

 
9780198538356: Computation and Reasoning: A Type Theory for Computer Science: 11
Rilegato
ISBN 10: 0198538359 ISBN 13: 9780198538356
Casa editrice: Clarendon Press, 1994

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Recensione

a comprehensive account of ... one particular type theory, The Extended Calculus of Constructions ... I found this to be a well written, thorough and enjoyable account of the ECC ... I recommend Computation and Reasoning wholeheartedly. (The Computer Journal, Vol 37, No 6, 1994)

Contenuti

  • 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

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Clarendon Press
Data di pubblicazione
1994
Lingua
Inglese
ISBN 10 
0198538359
ISBN 13 
9780198538356
Rilegatura
Copertina rigida
Numero di pagine
240
Contatto del produttore
Messaggerie Libri
ufficio.anagrafiche@meli.it

Via Verdi, 8.
Assago Milano
20090
Italia