The Equivalence of Boundary and Confluent Graph Grammars on Graph Languages of Bounded Degree.

Franz-Josef Brandenburg

Published in: RTA (1991)

Keyphrases

graph grammars
bounded degree
context free
context sensitive
graph theoretic
bounded treewidth
grammatical inference
graph databases
context dependent
computer programs
databases
production rules
np complete
generative model
bipartite graph
parameter learning