Improved upper bounds on synchronizing nondeterministic automata.

Zsolt Gazdag Szabolcs Iván Judit Nagy-György

Published in: Inf. Process. Lett. (2009)

Keyphrases

upper bound
finite automata
finite state
lower bound
upper and lower bounds
branch and bound
worst case
branch and bound algorithm
tight bounds
probabilistic automata
finite automaton
deterministic automata
database
machine learning
markov chain
regular expressions