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