May we introduce to you: Hyperedge replacement. (English) Zbl 0643.68106

Graph-grammars and their application to computer science, 3rd Int. Workshop, Warrenton/Va. 1986, Lect. Notes Comput. Sci. 291, 15-26 (1987).
[For the entire collection see Zbl 0636.00013.]
In this kind of tutorial note, we explain how graphs can be rewritten by edge replacement. The formal definitions are accompanied by intuitive descriptions and a series of examples.


68Q45 Formal languages and automata
05C65 Hypergraphs


Zbl 0636.00013