Tight Bounds for Complementing Parity Automata.

Sven Schewe Thomas Varghese

Published in: CoRR (2014)

Keyphrases

tight bounds
upper bound
finite automata
error correction
cellular automata
tree automata
probabilistic automata
finite state machines
regular expressions
finite state
turing machine
finite state automata
lattice gas
data sets
multiscale
lower bound