Comparison of two graph-rewrite systems


Broek, P.M. van den (1988) Comparison of two graph-rewrite systems. Theoretical computer science, 61 (1). pp. 67-81. ISSN 0304-3975

open access
Abstract:We compare the two graph-rewrite systems of Ehrig and Raoult. First a common domain is identified where both systems may be applied. It is shown that on this domain a Raoult rewritin exists if an Ehrig rewriting exists, but not vice versa. Out main result is that when both systems give a rewriting, these rewritings are isomorphic.
Item Type:Article
Copyright:© 1988 Elsevier Science
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page