Towards distributed graph grammars

  • Paul Boehm
  • Hartmut Ehrig
  • Udo Hummert
  • Michael Löwe
Part II Technical Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 291)


Concepts for distribution of state graphs are discussed within the framework of the algebraic theory of graph grammars. First ideas and examples are presented concerning distributed derivations and distributed graph grammars which should be useful for graph theoretical specifications of distributed systems.


  1. /BFH 87/.
    P.Boehm, H.-R. Fonio, A. Habel: Amalgamation of Graph Transformations: A Synchronization Mechanism, to appear in JCSS (1987)Google Scholar
  2. /CM 83/.
    I. Castellani, U. Montanari: Graph Grammars for Distributed Systems, LNCS 153, pp. 20–38 (1983)Google Scholar
  3. /EBHL 87/.
    H. Ehrig, P. Boehm, U. Hummert, M. Löwe: Distributed Parallelism of Graph Transformations, to appearGoogle Scholar
  4. /EH 85/.
    H. Ehrig, A. Habel: Graph Grammars with Application Conditions, in: The Book of L (eds. Rozenberg-Salomaa) Springer Verlag, pp. 87–100 (1985)Google Scholar
  5. /Ehr 79/.
    H. Ehrig: Introduction to the Algebraic Theory of Graph Grammars, LNCS 73 (1979), pp. 1–69Google Scholar
  6. /Ehr 87/.
    —: Tutorial Introduction to the Algebraic Approach of Graph Grammars, this volumeGoogle Scholar
  7. /ELS 87/.
    Engels, Lewerentz,Schäfer: Graph Grammar Engineering: A Software Specification Method, this volumeGoogle Scholar
  8. /Kre 78/.
    H.-J. Kreowski: Anwendungen der algebraischen Graphentheorie auf Konsistenz und Synchronisation in Datenbanksystemen, Techn. Report TU Berlin, No. 78-15, 1978Google Scholar
  9. /KW 87/.
    H.-J. Kreowski, A. Wilharm: Processes in Graph Grammars, this volumeGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Paul Boehm
    • 1
  • Hartmut Ehrig
    • 1
  • Udo Hummert
    • 1
  • Michael Löwe
    • 1
  1. 1.Technical University BerlinGermany

Personalised recommendations