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

Computation and Reasoning: A Type Theory for Computer Science (International Series of Monographs on Computer Science), 9780198538356 (0198538359), Oxford University Press, 1994

"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

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.

Studies a type theory and its applications to computer science. Basic ideas in the development of the type theory are explained.

About the Author

Zhaohui Luo is at JCMB, Edinburgh.

Comments

Amazing Books

How to Do Everything with Adobe Illustrator CS

McGraw-Hill, 2003

Create illustrations, maps, logos, CD covers, animation objects, fine art, and more with help from this full-color guide. Illustrator expert David Karlins’ clear, step-by-step instruction will help you quickly grasp—and easily master—the fundamental and advanced features of this vector graphics tool. You’ll also learn...

Mechanics of Cellular Bone Remodeling: Coupled Thermal, Electrical, and Mechanical Field Effects

CRC Press, 2013

Research on bone remodeling has resulted in much new information and has led to improvements in design and biomedical practices. Mechanics of Cellular Bone Remodeling: Coupled Thermal, Electrical, and Mechanical Field Effects presents a unified exploration of recent advances, giving readers a sound understanding of...

Hacking Knoppix (ExtremeTech)

John Wiley & Sons, 2006

Knoppix is so cool. It's easy to use, ultra-portable, and doesn't care what platform you're using. It camps on your system without canceling out your regular installation or messing with your files. And it's really fun to play with. Here are all kinds of ways to customize Knoppix for your particular needs, plus the scoop on various Knoppix distros....

Interactive Storytelling for Video Games: A Player-Centered Approach to Creating Memorable Characters and Stories

Focal Press, 2011

What really makes a video game story interactive? What's the best way to create an interactive story? How much control should players be given? Do they really want that control in the first place? Do they even know what they want-or are their stated desires at odds with the unconscious preferences? All of these questions and more are...

Superior-Order Curvature-Correction Techniques for Voltage References

Springer, 2009

The book is dedicated to the analysis and design of voltage reference circuits, the intended audience being high-level students and specialists in the area of analog and mixed-signal CMOS VLSI design. The aim of the book is to evaluate the possibilities of improving the thermal behavior of voltage references by implementing superior-order...

Tree-Structure based Hybrid Computational Intelligence: Theoretical Foundations and Applications

Springer, 2009

Research in computational intelligence is directed toward building thinking machines and improving our understanding of intelligence. As evident, the ultimate achievement in this field would be to mimic or exceed human cognitive capabilities including reasoning, recognition, creativity, emotions, understanding, learning and so on. In this book,...