Handbook of graph grammars and computing by graph transformation. Volume 1, Foundations /

Graph grammars originated in the late 60s, motivated by considerations about pattern recognition and compiler construction. Since then the list of areas which have interacted with the development of graph grammars has grown quite impressively. Besides the aforementioned areas it includes software sp...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Other Authors: Rozenberg, Grzegorz
Format: Electronic eBook
Language:Inglés
Published: Singapore ; New Jersey : World Scientific, ©1997.
Subjects:
Graph grammars > Handbooks, manuals, etc.
Graph theory > Data processing.
Grammaires de graphes > Guides, manuels, etc.
MATHEMATICS > Graphic Methods.
Graph grammars.
Handbook
Handbooks and manuals.
Guides et manuels.
Online Access:Texto completo
Table of Contents:
  • 1. Node replacement graph grammars / J. Engelfriet, G. Rozenberg
  • 2. Hyperedge replacement graph grammars / F. Drewes, H.-J. Kreowski, A. Habel
  • 3. Algebraic approaches to graph transformation
  • part I: basic concepts and double pushout approach / A. Corradini [and others]
  • 4. Algebraic approaches to graph transformation
  • part II: single pushout approach and comparison with double pushout approach / H. Ehrig [and others]
  • 5. The expression of graph properties and graph transformations in monadic second-order logic / B. Courcelle
  • 6. 2-structures
  • a framework for decomposition and transformation of graphs / A. Ehrenfeucht, T. Harju, G. Rozenberg
  • 7. Programmed graph replacement systems / A. Schurr.

Similar Items