The Cerny conjecture and (n-1)-Hamiltonian automata.

Published in: CoRR (2015)

Keyphrases

cellular automata
finite automata
probabilistic automata
finite state machines
finite state
database
lattice gas
graph coloring
tree automata
lower bound
regular expressions
formal language theory
timed automata
markov chain
high level
search engine
data sets