A Tractable Extension of Linear Indexed Grammars.

Bill Keller David J. Weir

Published in: EACL (1995)

Keyphrases

machine learning
natural language
np complete
linear systems
mildly context sensitive
computational complexity
information extraction
finite state automata
neural network
multiscale
support vector
constraint satisfaction problems
linear complexity