pith. sign in

arxiv: 1404.3311 · v4 · pith:27V3UTWZnew · submitted 2014-04-12 · 💻 cs.FL

Generating Synchronizing Automata with Large Reset Lengths

classification 💻 cs.FL
keywords automatalengthresetshortestwordslargeresultssynchronizing
0
0 comments X
read the original abstract

We study synchronizing automata with the shortest reset words of relatively large length. First, we refine the Frankl-Pin result on the length of the shortest words of rank $m$, and the B\'eal, Berlinkov, Perrin, and Steinberg results on the length of the shortest reset words in one-cluster automata. The obtained results are useful in computation aimed in extending the class of small automata for which the \v{C}ern\'y conjecture is verified and discovering new automata with special properties regarding synchronization.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.