+612 9045 4394
Computation and Reasoning : A Type Theory for Computer Science - Zhaohui Luo

Computation and Reasoning

A Type Theory for Computer Science

Hardcover Published: 31st March 1994
ISBN: 9780198538356
Number Of Pages: 240

Share This Book:


RRP $97.95
or 4 easy payments of $23.13 with Learn more
Ships in 10 to 15 business days

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.

Industry Reviews

`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

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

ISBN: 9780198538356
ISBN-10: 0198538359
Series: International Series of Monographs on Computer Science
Audience: Tertiary; University or College
Format: Hardcover
Language: English
Number Of Pages: 240
Published: 31st March 1994
Country of Publication: GB
Dimensions (cm): 24.18 x 16.26  x 2.01
Weight (kg): 0.56