On the Complexity of Grammar and Related Problems

Harry B. Hunt III Thomas G. Szymanski

Published in: STOC (1975)

Keyphrases

related problems
broadly applicable
stable marriage
worst case
range searching
computational complexity
space complexity
data sets
databases
search engine
computational cost
upper bound
linguistic knowledge
grammatical inference
natural language sentences