Skip to main content

Formal Models and Semantics

  • 1st Edition, Volume B - October 24, 1990
  • Latest edition
  • Author: Bozzano G Luisa
  • Language: English

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… Read more

Data Mining & ML

Unlock the cutting edge

Up to 20% on trusted resources. Build expertise with data mining, ML methods.

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.

Review quotes

"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."—Zentralblatt für Mathematik

Product details

  • Edition: 1
  • Latest edition
  • Volume: B
  • Published: June 28, 2014
  • Language: English

View book on ScienceDirect

Read Formal Models and Semantics on ScienceDirect