String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing.

Klaus-Jörn Lange Emo Welzl

Published in: Discret. Appl. Math. (1987)

Keyphrases

graph grammars
context free
context free grammars
syntactic pattern recognition
image parsing
grammar rules
context sensitive
grammatical inference
production rules
pattern matching
phrase structure
tree adjoining
regular expressions
tree structure
data structure
graph databases
markov chain
machine learning