On parsing and condensing substrings of LR languages in linear time.
Heiko GoemanPublished in: Theor. Comput. Sci. (2001)
Keyphrases
- syntactic and semantic dependencies
- context free
- word order
- context free grammars
- grammar induction
- logistic regression
- language independent
- natural language
- expressive power
- language identification
- text summarization
- hamming distance
- statistical machine translation
- low resolution
- information retrieval
- cross lingual
- natural language generation
- grammatical inference
- edit distance
- context sensitive
- linguistic analysis
- phrase structure
- worst case
- data structure