A new lower bound for reset threshold of synchronizing automata with sink state.

Dimitry S. Ananichev

Published in: CoRR (2017)

Keyphrases

lower bound
upper bound
np hard
finite state machines
finite automata
genetic algorithm
optimal solution
state space
worst case
regular expressions
data transmission
online algorithms
finite state automaton