ENGLISH

Computation and Reasoning: A Type Theory for Computer Science

By Zhaohui Luo

Book information

Publisher
Oxford University Press, USA
Year
1994
ISBN
9780198538356, 0198538359
LCC
QA76 .L79 1994
Language
english
Format
PDF
Filesize
10 MB (11009675 bytes)
Series
International Series of Monographs on Computer Science 11
Pages
240\240
Topic
Mathematics Logic
Library
flazx.com
Orientation
portrait
Paginated
yes
Scanned
yes
Time added
2010-02-18 13:16:04

Description

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.

Similar books