The Subword Complexity of k-Automatic Sequences is k-Synchronized

Daniel Goc Luke Schaeffer Jeffrey O. Shallit

Published in: CoRR (2012)

Keyphrases

fully automatic
n gram
data sets
space complexity
databases
database systems
computational complexity
hidden markov models
semi automatic
decision problems
complexity analysis
spoken document retrieval