On the size of parsers and LR(k)-grammars.
Hing LeungDetlef WotschkePublished in: Theor. Comput. Sci. (2000)
Keyphrases
- context free grammars
- tree bank
- natural language processing
- logistic regression
- visual languages
- natural language parsing
- grammatical inference
- genetic algorithm
- decision trees
- low resolution
- parse tree
- tree grammars
- neural network
- language model
- computational complexity
- natural language
- learning algorithm
- information retrieval