Formal models and semantics

Author(s)

• Leeuwen, Jan van

Bibliographic Information

Formal models and semantics

edited by Jan van Leeuwen

（Handbook of theoretical computer science / editor, Jan van Leeuwen, v. B）

Elsevier , MIT Press, 1990

• : Elsevier
• : MIT Press

Note

Includes bibliographical references and subject index (p. 1243-1273)

Description and Table of Contents

Volume

: MIT Press ISBN 9780262220392

Description

The Handbook of Theoretical Computer Science provides professionals and students with a comprehensive overview of the main results and developments in this rapidly evolving field. Volume A covers models of computation, complexity theory, data structures, and efficient computation in many recognized subdisciplines of theoretical computer science. Volume B takes up the theory of automata and rewriting systems, the foundations of modern programming languages, and logics for program specification and verification, and presents several studies on the theoretic modeling of advanced information processing.The two volumes contain thirty-seven chapters, with extensive chapter references and individual tables of contents for each chapter. There are 5,387 entry subject indexes that include notational symbols, and a list of contributors and affiliations in each volume.

Volume

: Elsevier ISBN 9780444880741

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.

Table of 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.

by "Nielsen BookData"

Details

• NCID: BA11302537
• ISBN:
  • 0444880747
  • 0262220393
• LCCN: 90003485
• Country Code: ne
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Amsterdam ; Tokyo,Cambridge, Mass.
• Pages/Volumes: xiv, 1273 p.
• Size: 25 cm
• Classification:
  • LCC : QA76
  • DC20 : 004
• Subject Headings:
  • LCSH : Computer science
• Parent Bibliography ID:
  • BA11256054