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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Rozenberg, Grzegorz
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Singapore ; New Jersey : World Scientific, ©1997.
Temas:
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.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares