Showing 2014Show all
2 papers · 1 filter
cs.FL2014
Synchronizing automata with random inputs
Vladimir V. Gusev
We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential…
cs.FL2014
Reset thresholds of automata with two cycle lengths
Vladimir V. Gusev, Elena V. Pribavkina
We present several series of synchronizing automata with multiple parameters, generalizing previously known results. Let p and q be two arbitrary co-prime positive integers, q > p.…