Subject Area: Computability, Complexity
in CIDEC Library.

### HANDBOOK OF THEORETICAL COMPUTER SCIENCE

Volume B Formal Models and Semantics

(see also Vol. A: Algorithms and Complexity)
ed. Jan van **LEEUWEN**

**Publisher : **
Elsevier - Amsterdam ; New York

**Bibliographic : **

- Hardcover
- ISBN: 0-444-88075-5 (two-volume set)
- 1st repr. 1992, © 1990
- 1st v. (1280 pages) : ill. ; 25 cm
- Dewey No.: 004 20

**DESCRIPTION: **
The second part of this Handbook presents a choice of material on the theory of automata and rewriting systems, the foundations of modern programming languages, logics for program specification and verification, and some chapters on the theoretic modelling of advanced information processing.

**REVIEWS:**

Addressing the central areas of theoretical computer science, the handbook provides the student or professional with a comprehensive perspective on the main results and developments in this field. Consisting of 37 chapters, written by American and European researchers, it will be ideally suited for study and reference. Current Awareness Bulletin The editor, Jan van Leeuwen, deserves high praise for a job well done. S. Bloom Zentralblatt für Mathematik

**CONTENTS: **

- Finite Automata (D. Perrin).
- Context-Free Languages (J. Berstel, L. Boasson).
- Formal Languages and Power Series (A. Salomaa).
- Automata on Infinite Objects (W. Thomas).
- Graph Rewriting: an Algebraic and Logic Approach (B. Courcelle).
- Rewrite Systems (N. Dershowitz, J.-P. Jouannaud).
- Functional Programming and Lambda Calculus (H.P. Barendregt).
- Type Systems for Programming Languages (J.C. Mitchell).
- Recursive Applicative Program Schemes (B. Courcelle).
- Logic Programming (K.R. Apt).
- Denotational Semantics (P.D. Mosses).
- Semantic Domains (G.A. Gunter, D.S. Scott).
- Algebraic Specification (M. Wirsing).
- Logics of Programs (D. Kozen, J. Tiuryn).
- Methods and Logics for Proving Programs (P. Cousot).
- Temporal and Modal Logic (E.A. Emerson).
- Elements of Relational Database Theory (P. Kanellakis).
- Distributed Computing: Models and Methods (L. Lamport, N. Lynch).
- Operational and Algebraic Semantics of Concurrent Processes (R. Milner).
- Subject Index.

Changed 27/01/1997. Comments: monika@cs.ioc.ee