A String-Rewriting Characterization of Muller and Schupp's Context-Free Graphs.

Hugues Calbrix Teodor Knapik

Published in: FSTTCS (1998)

Keyphrases

context free
context free grammars
context sensitive
grammatical inference
context dependent
attribute grammars
finite state
graph grammars
inductive inference
parse tree
pattern matching
regular expressions
graph mining
xml schema
graph databases
database
markov chain
reinforcement learning
information retrieval