A comparison of boundary graph grammars and context-free hypergraph grammars
- 1 February 1990
- journal article
- Published by Elsevier in Information and Computation
- Vol. 84 (2) , 163-206
- https://doi.org/10.1016/0890-5401(90)90038-j
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- An axiomatic definition of context-free rewriting and its application to NLC graph grammarsTheoretical Computer Science, 1987
- Graph expressions and graph rewritingsTheory of Computing Systems, 1987
- Combinatorial properties of boundary NLC graph languagesDiscrete Applied Mathematics, 1987
- Boundary NLC graph grammars—Basic definitions, normal forms, and complexityInformation and Control, 1986
- The NP-completeness column: an ongoing guideJournal of Algorithms, 1985
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- Graph grammars with neighbourhood-controlled embeddingTheoretical Computer Science, 1982
- On sequential and parallel node-rewriting graph grammarsComputer Graphics and Image Processing, 1982
- On the structure of node-label-controlled graph languagesInformation Sciences, 1980
- Translations on a context free grammarInformation and Control, 1971