Tight Bounds for Complementing Parity Automata.

Sven Schewe Thomas Varghese

Published in: MFCS (1) (2014)

Keyphrases

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