加载中…
For any synchronizing -state deterministic automaton, Černý conjectures the existence of a synchronizing word of length at most . We prove that there exists a synchronizing word of length at most for every synchronizing -state deterministic automaton that satisfies the following two properties: 1. The image of the action of each letter contains at least states; 2. The actions of bijective letters generate a transitive permutation group on the state set.

生成讲解博客的中文版本

生成AI智能校验的中文版本