Parsing with Prefix and Suffix Dictionaries.
Martin CohnRoger KhazanPublished in: Data Compression Conference (1996)
Keyphrases
- data structure
- natural language processing
- natural language
- prefix tree
- suffix tree
- context free grammars
- sparse representation
- dependency parsing
- natural language parsing
- unsupervised learning
- error recovery
- penn treebank
- speech understanding
- stochastic context free grammars
- language resources
- signal processing
- edit distance
- graph grammars
- syntactic analysis
- tree structure
- semantic parsing
- dimensionality reduction
- co occurrence
- information extraction
- bayesian networks
- similarity measure