A Classifier-Based Parser with Linear Run-Time Complexity.

Kenji Sagae Alon Lavie

Published in: IWPT (2005)

Keyphrases

natural language
computational complexity
natural language processing
linear complexity
multiscale
decision problems
memory requirements
website
special case
hidden markov models
worst case
wide coverage