×

Graph grammars with neighbourhood-controlled embedding. (English) Zbl 0486.68075


MSC:

68Q45 Formal languages and automata

Citations:

Zbl 0259.68037
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abe, N.; Mizumoto, M.; Toyoda, J.-I.; Tanaka, K., Web grammars and several graphs, J. Comput. System Sci., 7, 37-65 (1973) · Zbl 0253.68013
[2] Graph Grammars, (Claus, V.; Ehrig, M.; Rozenberg, G., Lecture Notes in Computer Science, 73 (1978), Springer: Springer Berlin) · Zbl 0364.68080
[3] Vigna, P. Della; Ghezzi, C., Context-free graph grammars, Information and Control, 37, 207-233 (1978) · Zbl 0377.68042
[4] Ehrig, M., Introduction to the algebraic theory of graph grammars, (Claus, V.; Ehrig, M.; Rozenberg, G., Lecture Notes in Computer Science. Lecture Notes in Computer Science, Graph Grammars, 73 (1978), Springer: Springer Berlin) · Zbl 0407.68072
[5] Janssens, D.; Rozenberg, G., Restrictions, extensions and variations of NLC grammars, Information Sci., 20, 217-244 (1980) · Zbl 0452.68074
[6] Montanari, U. G., Separable graphs, planar graphs and web grammars, Information and Control, 16, 243-267 (1970) · Zbl 0215.56103
[7] Nagl, M., A tutorial and bibliographical survey of graph grammars, (Claus, V.; Ehrig, M.; Rozenberg, G., Lecture Notes in Computer Science. Lecture Notes in Computer Science, Graph Grammars, 73 (1978), Springer: Springer Berlin) · Zbl 0414.68040
[8] Nagl, M., Graph-Grammatiken (1979), Vieweg und Sohn: Vieweg und Sohn Braunschweig · Zbl 0517.68069
[9] Rosenfeld, A.; Milgram, D., Web automata and web grammars, Machine Intelligence, 7, 307-324 (1972) · Zbl 0259.68037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.