Comparison of two graph-rewrite systems

P.M. van den Broek

    Research output: Contribution to journalArticleAcademicpeer-review

    2 Citations (Scopus)
    61 Downloads (Pure)

    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.
    Original languageUndefined
    Article number10.1016/0304-3975(88)90108-9
    Pages (from-to)67-81
    Number of pages15
    JournalTheoretical computer science
    Volume61
    Issue number1
    DOIs
    Publication statusPublished - Oct 1988

    Keywords

    • EWI-10076
    • IR-64084

    Cite this

    van den Broek, P. M. (1988). Comparison of two graph-rewrite systems. Theoretical computer science, 61(1), 67-81. [10.1016/0304-3975(88)90108-9]. https://doi.org/10.1016/0304-3975(88)90108-9