On structured graph grammars. I (Q753498)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On structured graph grammars. I
scientific article

    Statements

    On structured graph grammars. I (English)
    0 references
    0 references
    0 references
    1990
    0 references
    One starts by identifying the steps generally followed when applying a rule r to a graph M in a graph grammar; then one formalizes these steps, obtaining a model called structured graph grammar. Various examples, illustrating this approach, are discussed (binary trees, pretty patterns, syntax diagrams) and many previous approaches to graph grammars are interpreted in this unifying framework (the DNLC approach, the Nagl's approach, the web approach, the edge replacement, the so-called Berlin approach, as well as the hypergraph systems).
    0 references
    0 references
    graph grammars
    0 references
    0 references