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

Habel, Annegret; Kreowski, Hans-Jörg

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.

MSC:

68Q45	Formal languages and automata
05C65	Hypergraphs

Keywords:

hyperedge replacement; graph rewriting

Citations:

Zbl 0636.00013