Fast and Space-Efficient Construction of AVL Grammars from the LZ77 Parsing.
Dominik KempaBen LangmeadPublished in: ESA (2021)
Keyphrases
- space efficient
- context free grammars
- tree adjoining
- data structure
- natural language
- phrase structure
- context free
- sliding window
- visual languages
- data streams
- syntactic pattern recognition
- tree bank
- natural language processing
- natural language parsing
- range sum queries
- stochastic grammar
- grammar induction
- stochastic context free grammars
- grammatical inference
- parse tree
- linear space
- graph grammars
- suffix array
- natural language sentences
- b tree
- information extraction
- uncertain data streams
- semantic web