2000 character limit reached
List of Results on the Černý Conjecture and Reset Thresholds for Synchronizing Automata (2508.15655v1)
Published 21 Aug 2025 in cs.FL
Abstract: We survey results in the literature that establish the \v{C}ern\'y conjecture for various classes of finite automata. We also list classes for which the conjecture remains open, but a quadratic (in the number of states) upper bound on the minimum length of reset words is known. The results presented reflect the state of the art as of August 21, 2025.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.