Schneider HJ, Ehrig H (1976)
Publication Language: English
Publication Type: Journal article, Original article
Publication year: 1976
Publisher: Springer Verlag (Germany)
Book Volume: 6
Pages Range: 297-316
Journal Issue: 2
DOI: 10.1007/BF00288659
The concept of Chomsky-grammars is generalized to graph-grammars; the "gluing" of graphs is defined by a pushout-construction. In the present paper, we allow the left-hand and right-hand side of a production to be partial graphs, i.e. graphs in which there may be edges without a source or target node. A necessary and sufficient condition for applicability of productions is given. Furthermore, convex graph-grammars are studied. © 1976 Springer-Verlag.
APA:
Schneider, H.J., & Ehrig, H. (1976). Grammars on partial graphs. Acta Informatica, 6(2), 297-316. https://dx.doi.org/10.1007/BF00288659
MLA:
Schneider, Hans Jürgen, and Hartmut Ehrig. "Grammars on partial graphs." Acta Informatica 6.2 (1976): 297-316.
BibTeX: Download