Grammars on partial graphs

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.

Authors with CRIS profile

How to cite


Schneider, H.J., & Ehrig, H. (1976). Grammars on partial graphs. Acta Informatica, 6(2), 297-316.


Schneider, Hans Jürgen, and Hartmut Ehrig. "Grammars on partial graphs." Acta Informatica 6.2 (1976): 297-316.

BibTeX: Download