Parallelism of manipulations in multidimensional information structures

  • Hartmut Ehrig
  • Hans-Jörg Kreowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 45)

Key Words

Multidimensional Information Structures Graph Grammars Parallelism Church-Rosser-Properties Canonical Derivation Sequences Applications of Category Theory 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. /De-Fr-St 74/.
    Denert, E., Franck, R., Streng, W.: PLAN2D — towards a 2-dimensional programming language, in Lecture Nores in Comp. Sci. 26, 202–213 (1975)Google Scholar
  2. /Eh-Kr 75a/.
    Ehrig, H., Kreowski, H.-J.: Categorical Approach to Graphic Systems and Graph Grammars, Proc. Symp. Algebraic System Theory, Udine 1975, to appear in Springer Lect.Notes in Math.Google Scholar
  3. /Eh-Kr 75b/.
    —: Parallel Graph Grammars, in Proc.Conf. Formal Languages, Automata and Development, Noordwijkerhout 1975Google Scholar
  4. /Eh-Pf-Sch 73/.
    Ehrig, H., Pfender, M., Schneider, H.J.: Graph Grammars: An Algebraic Approach, Proc. IEEE Conf. on Automata and Switching Theory, Iowa City 1973, 167–180Google Scholar
  5. /Eh-Ros 76/.
    Ehrig, H., Rosen, B.: Commutativity of independent transformations of complex objects, to appearGoogle Scholar
  6. /Gri 68/.
    Griffiths, T.V.: Some Remarks on Derivations in General Rewriting Systems, Information and Control 12, 27–54 (1968)CrossRefGoogle Scholar
  7. /Kr 76/.
    Kreowski, H.-J.: Kanonische Ableitungssequenzen für Graph-Grammatiken, to appearGoogle Scholar
  8. /MacL 72/.
    MacLane, S.: Categories for the Working Mathematician, Springer Verlag 72Google Scholar
  9. /Ros 74/.
    Rosen, B.: Deriving Graphs from Graphs by Applying a Production, Acta Informatica 4, 337–357 (1975)CrossRefGoogle Scholar
  10. /Ros 75/.
    —: A Church-Rosser-Theorem for Graph Grammars (announcement), SIGACT News (7, 3), 26–31 (1975)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • Hartmut Ehrig
    • 1
  • Hans-Jörg Kreowski
    • 1
  1. 1.Technical University Berlin, FB 20 (ATFS)Berlin 10West Germany

Personalised recommendations