Traversing Grammar-Compressed Trees with Constant Delay.

Markus Lohrey Sebastian Maneth Carl Philipp Reh

Published in: DCC (2016)

Keyphrases

wavelet tree
decision trees
tree structures
data structure
data compression
tree structure
context free grammars
tree models
natural language
natural language processing
production rules
linguistic knowledge
context free
tree construction
phrase structure
natural language parsing