Linear-Time Suffix Parsing for Deterministic Languages.
Mark-Jan NederhofEberhard BertschPublished in: J. ACM (1996)
Keyphrases
- syntactic and semantic dependencies
- context free
- word order
- context free grammars
- database languages
- natural language processing
- expressive power
- grammar induction
- natural language
- black box
- dependency parsing
- worst case
- suffix array
- suffix tree
- statistical machine translation
- cross lingual
- pattern matching
- multi lingual
- intermediate representation
- unsupervised learning