×

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.

MSC:

68Q45 Formal languages and automata

Citations:

Zbl 0636.00013