9. Graph Grammars and Graph Compilers

  1. Vladimir O. Safonov

Published Online: 8 FEB 2010

DOI: 10.1002/9780470593387.ch9

Trustworthy Compilers

Trustworthy Compilers

How to Cite

Safonov, V. O. (2010) Graph Grammars and Graph Compilers, in Trustworthy Compilers, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470593387.ch9

Author Information

  1. St. Petersburg University, USA

Publication History

  1. Published Online: 8 FEB 2010
  2. Published Print: 24 FEB 2010

ISBN Information

Print ISBN: 9780470500958

Online ISBN: 9780470593387



  • graph grammars - applications to knowledge management;
  • categorical approach to graph transformations;
  • meta-modeling approach and specifying visual (graph-like) languages


This chapter contains sections titled:

  • Basic Concepts of Graph Grammars and Graph Compilers

  • Categorical Approach to Graph Transformations

  • Reserved Graph Grammars (RGGs)

  • Layered Graph Grammars

  • Meta-Modeling Approach to Graph Grammars and Diameta Editor

  • Hypergraph Approach to Graph Grammars in Diagen

  • Graph Compiler Generation Tools

  • Exercises to Chapter 9