We introduce context-free flowgraph grammars, which allow to replace single vertices together with their outgoing edges, thereby using the basic embedding idea of the algebraic graph grammar approach. For a naturally defined subclass of these, called the rooted grammars, an algorithm is presented which solves the language recognizing problem in time polynomial in the number of vertices of the input graphs.
CITATION STYLE
Lichtblau, U. (1991). Recognizing rooted context-free flowgraph languages in polynomial time. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 532 LNCS, pp. 538–548). Springer Verlag. https://doi.org/10.1007/BFb0017411
Mendeley helps you to discover research relevant for your work.