Compressed Membership in Automata with Compressed Labels.

Markus Lohrey Christian Mathissen

Published in: CSR (2011)

Keyphrases

data structure
data compression
cellular automata
compressed domain
suffix array
database
training data
pairwise
data model
image classification
regular expressions
finite state machines
finite state