On the Complexity of Some Extensions of RCG Parsing.

Eberhard Bertsch Mark-Jan Nederhof

Published in: IWPT (2001)

Keyphrases

computational cost
worst case
computational complexity
natural language processing
natural language
space complexity
dependency parsing
databases
real world
machine learning
search engine
video sequences
complexity analysis
lower complexity
stochastic context free grammars