On structured graph grammars. I

  title={On structured graph grammars. I},
  author={Hans-J{\"o}rg Kreowski and Grzegorz Rozenberg},
  journal={Inf. Sci.},
In most m5dels of (sequential graph gramm~s the app~~~tj5n of a rule r to a graph N consists of the f&owing sequence of steps: CHCWSE an occurrence of the feft-hand side of I in M; CHEClE the appiication ccmiition (which seprares irvaliP from “invalid” cmurrenca of rf; REMOVE certain parts of the occurrence of r; ADD to the remaining part of M the right-hand side of r; CONNECT the remaining part of M and the added right-hand side by “connecting edges.” ‘l%is paper presents a antion of a (seq~e… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 12 extracted citations


Publications referenced by this paper.
Showing 1-10 of 15 references


  • H. Ehrig
  • Nagl, G. Rozenberg, and A. Rosenfeld (Fds…
  • 1987

A characterization of context - free string languages by directed nodelabel controlled graph grammars , Acru Inform

  • G. Rozenberg
  • 1983

and G

  • H. Ehrig, M. Nag
  • Rozenberg (Rds.), Graph-Grumman und Their…
  • 1983

and M

  • A. J. Kfoury, R. N. Moll
  • A. Arbib, A Programming Approuch to Computuhili[v…
  • 1982
2 Excerpts

Graph-Grummutiken: Theorie

  • M. Nagl
  • Anwendungen, Implementierung. Vieweg, Wiesbaden,
  • 1979

Manipulation van Graphmanipulationen

  • H.-J. Kreowski
  • Ph.D. Thesis, Computer Science Dept., Technical…
  • 1977

Similar Papers

Loading similar papers…