Handbook of Logic in Computer Science

by S. Abramsky, Dov. M. Gabbay, T. S. E. Maibaum

Overview

Logic is now widely recognized as one of the foundational disciplines of computing, and its applications reach almost every aspect of the subject, from software engineering and hardware to programming languages and AI. The Handbook of Logic in Computer Science is a multi-volume work covering all the major areas of application of logic to theoretical computer science. The handbook comprises six volumes, each containing five or six chapters giving an in-depth overview of one of the major topics in field. It is the result of many years of cooperative effort by some of the most eminent frontline researchers in the field, and will no doubt be the standard reference work in logic and theoretical computer science for years to come. Volume 5: Algebraic and Logical Structures covers all the fundamental topics of semantics in logic and computation. The extensive chapters are the result of several years of coordinated research, and each have thematic perspective. Together, they offer the reader the latest in research work, and the book will be indispensable

Product Details

ISBN-13:	9780198537816
Publisher:	Oxford University Press
Publication date:	04/05/2001
Series:	Handbook of Logic in Computer Science
Pages:	556
Product dimensions:	6.20(w) x 9.40(h) x 1.50(d)

Table of Contents

1. Martin Löf's Type Theory
2. Categorical Logic
3. A Uniform Method for Proving Lower Bounds on the Computational complexity of Logical Theories
4. Algebraic specification of abstract data types
5. Computable Functions and Semicomputable Sets on Many-sorted Algebras

Editorial Reviews

"Oxford University Press publishes a wonderful series of books entitled Handbook of Logic in Computer Science. ... Volume 5: Logic and Algebraic Methods, has I think the best discussion of abstract data types that I have read."—he Bulletin of Mathematics Books

From the Publisher