The Complexity of Connectivity Problems on Context-Free Graph Languages (Extended Abstract).

Published in: FCT (1989)

Keyphrases

extended abstract
context free
context sensitive
grammatical inference
graph grammars
decision problems
context free grammars
finite state
context free languages
context dependent
regular languages
data model
structured data