Rank, select and access in grammar-compressed strings.

Djamal Belazzougui Simon J. Puglisi Yasuo Tabei

Published in: CoRR (2014)

Keyphrases

suffix array
natural language
finite state automata
data compression
information retrieval
data structure
databases
machine learning
access control
information access
context free grammars
rank order