Apex graph grammars. (English) Zbl 0643.68112

Graph-grammars and their application to computer science, 3rd Int. Workshop, Warrenton/Va. 1986, Lect. Notes Comput. Sci. 291, 167-185 (1987).
[For the entire collection see Zbl 0636.00013.]
Apex graph grammars are NLC-like graph grammars with the restriction that embedding edges are established between terminal nodes only. Some basic theoretical properties of these grammars are investigated.


68Q45 Formal languages and automata


Zbl 0636.00013