State Complexity of Prefix Distance of Subregular Languages.

Timothy Ng David Rappaport Kai Salomaa

Published in: DCFS (2016)

Keyphrases

data structure
state space
computational complexity
hidden markov models
data sets
databases
upper bound
distance measure
distance transform
complexity analysis