Skip to main content

Towards distributed graph grammars

  • Part II Technical Contributions
  • Conference paper
  • First Online:
Graph-Grammars and Their Application to Computer Science (Graph Grammars 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 291))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P.Boehm, H.-R. Fonio, A. Habel: Amalgamation of Graph Transformations: A Synchronization Mechanism, to appear in JCSS (1987)

    Google Scholar 

  2. I. Castellani, U. Montanari: Graph Grammars for Distributed Systems, LNCS 153, pp. 20–38 (1983)

    Google Scholar 

  3. H. Ehrig, P. Boehm, U. Hummert, M. Löwe: Distributed Parallelism of Graph Transformations, to appear

    Google Scholar 

  4. 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. H. Ehrig: Introduction to the Algebraic Theory of Graph Grammars, LNCS 73 (1979), pp. 1–69

    Google Scholar 

  6. —: Tutorial Introduction to the Algebraic Approach of Graph Grammars, this volume

    Google Scholar 

  7. Engels, Lewerentz,Schäfer: Graph Grammar Engineering: A Software Specification Method, this volume

    Google Scholar 

  8. H.-J. Kreowski: Anwendungen der algebraischen Graphentheorie auf Konsistenz und Synchronisation in Datenbanksystemen, Techn. Report TU Berlin, No. 78-15, 1978

    Google Scholar 

  9. H.-J. Kreowski, A. Wilharm: Processes in Graph Grammars, this volume

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hartmut Ehrig Manfred Nagl Grzegorz Rozenberg Azriel Rosenfeld

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Boehm, P., Ehrig, H., Hummert, U., Löwe, M. (1987). Towards distributed graph grammars. In: Ehrig, H., Nagl, M., Rozenberg, G., Rosenfeld, A. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1986. Lecture Notes in Computer Science, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18771-5_47

Download citation

  • DOI: https://doi.org/10.1007/3-540-18771-5_47

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18771-4

  • Online ISBN: 978-3-540-48178-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics