Subword Complexity and k-Synchronization.

Daniel Goc Luke Schaeffer Jeffrey O. Shallit

Published in: Developments in Language Theory (2013)

Keyphrases

space complexity
worst case
databases
computational complexity
decision making
web services
image segmentation
bayesian networks
multiscale
video sequences
lower bound
computational cost
language model
decision problems