Sweeping weakens two-way transducers even with a unary output alphabet.

Published in: NCMA (2015)

Keyphrases

wireless sensor networks
finite automata
pattern matching
data mining
genetic algorithm
lower bound
hidden markov models
probability distribution
finite state automata