Skip navigation
Hardcover | Out of Print | ISBN: 9780262220392 | 1287 pp. | 8 x 10 in | December 1990
Paperback | Out of Print | ISBN: 9780262720151 | 1287 pp. | 8 x 10 in | January 1994
For sale only in the US, Canada, and Japan.

Handbook of Theoretical Computer Science, Volume B

Formal Models and Semantics
Edited by J. van Leeuwen


Theoretical computer science provides the foundations for understanding and exploiting the concepts and mechanisms in computing and information processing. This handbook will provide professionals and students with a comprehensive overview of the main results and developments in this rapidly evolving field. It consists of thirty-seven chapters in two volumes, all addressing core areas of theoretical computer science as it is practiced today. The material is written by leading American and European researchers, and each volume may be used independently.

Volume A covers models of computation, complexity theory, data structures, and efficient computation in many recognized subdisciplines of theoretical computer science. Volume B presents a choice of material on the theory of automata and rewriting systems, the foundations of modem programming languages, logics for program specification and verification, and several chapters on the theoretic modeling of advanced information processing. The organization of each volume reflects the development of theoretical computer science from its classical roots to the modem theoretical approaches in parallel and distributed computing. Extensive bibliographies, a subject index, and list of contributors are included in each volume.


"Of all the books I have covered in the Forum to date, this setis the most unique and possibly the most useful to the SIGACT community, in support both of teaching and research....The books can be used by anyone wanting simply to gain anunderstanding of one of these areas, or by someone desiring to be in research in a topic, or by instructors wishing to find timely information on a subject they are teaching outside their major areas of expertise." Rocky Ross, SIGACT News
"This is a reference which has a place in every computer sciencelibrary." Raymond Lauzzana, Languages of Design