Grammars on partial graphs

Abstract

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… (More)
DOI: 10.1007/BF00288659

4 Figures and Tables

Topics

  • Presentations referencing similar topics