Highly Influenced

# On structured graph grammars. I

@article{Kreowski1990OnSG, title={On structured graph grammars. I}, author={Hans-J{\"o}rg Kreowski and Grzegorz Rozenberg}, journal={Inf. Sci.}, year={1990}, volume={52}, pages={185-210} }

- Published 1990 in Inf. Sci.
DOI:10.1016/0020-0255(90)90042-9

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