Graph-Theoretic Concepts in Computer Science

Volume 903 of the series Lecture Notes in Computer Science pp 51-64


Multilevel graph grammars

  • Francesco Parisi-PresicceAffiliated withDipartimento di Scienze dell'Informazione, Universita' di Roma ‘La Sapienza’
  • , Gabriele PiersantiAffiliated withDipartimento di Matematica Pura ed Applicata, Universitá degli Studi de L'Aquila

* Final gross prices may vary according to local VAT.

Get Access


The classical double pushout approach to the algebraic theory of graph grammars is extended to multilevel graph representations, where parts of graphs are not visible and the information can be restored via the explicit application of productions. The notions of applicability and derivation are investigated and the compatibility of the representations with the derivations is shown. Production mechanisms for multilevel graph are motivated by problems in Visual Languages and the representation of Iconic Languages in particular.