Syntactic Complexity of Scattered Context Grammars.

Alexander Meduna

Published in: Acta Informatica (1995)

Keyphrases

context dependent
context free grammars
natural language
context free
worst case
contextual information
computational complexity
data sets
bayesian networks
context aware
decision problems
parse tree
grammatical inference