pith. sign in

arxiv: 1301.2092 · v1 · pith:GW77WXOAnew · submitted 2013-01-10 · 💻 cs.FL

The v{C}ern\'{y} conjecture for small automata: experimental report

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

We present a report from a series of experiments involving computation of the shortest reset words for automata with small number of states. We confirm that the \v{C}ern\'{y} conjecture is true for all automata with at most 11 states on 2 letters. Also some new interesting results were obtained, including the third gap in the distribution of the shortest reset words and new slowly synchronizing classes of automata.

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.