Transformations of graph grammars

  • Francesco Parisi-Presicce
Patterns and Graphics
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1073)

Abstract

The notion of multilevel graph representations, where parts of graphs are not visible and the information can be restored via the explicit application of productions, and the corresponding extension of the classical double pushout approach is generalized to the algebraic theory of graph grammars and to the rewriting of these grammars, at the global level by defining High Level Replacement Systems where the productions consist of grammars and grammar morphisms, and at the local level where standard productions are used to rewrite both the initial graph and the productions of a grammar.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Boehm, P., Fonio, H.R., Habel, A.: Amalgamation of Graph Transformations with applications to Synchronization, in TAPSOFT 85, Lect. Notes Comp. Sci. 185, Springer-Verlag (1985) 267–283.Google Scholar
  2. 2.
    Ehrig, H.: Introduction to the Algebraic Theory of Graph Grammars, in Lect. Notes Comp. Sci. 73, Springer-Verlag (1979) 1–69.Google Scholar
  3. 3.
    Ehrig, H., Habel, A., Kreowski, H.-J., Parisi Presicce, F.: ¿From Graph Grammars to High Level Replacement Systems, in Graph Grammars and their applications to Computer Science (H.Ehrig, H.-J.Kreowski, G.Rozenberg, eds.) Lect. Notes Comp. Sci. 532, Springer-Verlag (1991) 269–287.Google Scholar
  4. 4.
    Ehrig, H., Kreowski, H.-J., Taentzer, G.: Canonical Derivations for High Level Replacement Systems. Bericht 6/92, Univ. Bremen, Dec 1992.Google Scholar
  5. 5.
    Engelfriet, J., Rozenberg, G.: Graph Grammars based on Node Rewriting: an Introduction to NLC Graph Grammars, in Graph Grammars and their applications to Computer Science (H.Ehrig, H.-J.Kreowski, G.Rozenberg, eds.) Lect. Notes Comp. Sci. 532, Springer-Verlag (1991) 12–23.Google Scholar
  6. 6.
    Golin, E.J., Reiss, S.P.: The Specification of Visual Language Syntax, in Proc. of the IEEE Workshop on Visual Languages, Rome, Italy, 1989, 105–110.Google Scholar
  7. 7.
    Habel, A.: Hyperedge Replacement: Grammars and Languages. Lect. Notes Comp. Sci. 643, Springer-Verlag (1992)Google Scholar
  8. 8.
    Helm, R., Marriot, K.: Declarative Specification of Visual Languages, in Proc. of the IEEE Workshop on Visual Languages, Skokie, Illinois, USA, 1990, 98–103.Google Scholar
  9. 9.
    Lowe, M.: Extended Algebraic Graph Transformation. Technische Universitat Berlin feb 1991, 180 pagesGoogle Scholar
  10. 10.
    Parisi-Presicce, F.: Single vs. Double pushout derivations of Graph, in Proc. 18th Internat. Wksp. on Graph Theoretic Concepts in Comp. Sci. 1992, Lect. Notes Comp. Sci. 657, Springer-Verlag (1993) 248–262Google Scholar
  11. 11.
    Parisi-Presicce, F., Piersanti, G.: Multilevel Graph Grammars, in Proc. 20th Internat. Wksp. on Graph Theoretic Concepts in Comp. Sci. 1994, Lect. Notes Comp. Sci. 903, Springer-Verlag (1995) 51–64 [extended version: Dip. Matematica Pura ed Applicata, Univ. L'Aquila, Tech.Rep. 33, July 1993]Google Scholar
  12. 12.
    Parisi-Presicce, F., Piersanti, G.: Graph Based Modelling of Visual Languages, in preparationGoogle Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Francesco Parisi-Presicce
    • 1
  1. 1.Dipartimento di Scienze dell'InfornazioneUniversita' di Roma ‘La Sapienza’RomaItaly

Personalised recommendations