加载中…
We use a semigroup-theoretic construction by Peter Higgins in order to produce, for each even , an -state and 3-letter synchronizing automaton with the following two features: 1) all its input letters act as idempotent selfmaps of rank ; 2) its reset threshold is asymptotically equal to . In the revised version a few inaccuracies (spotted by the anonymous referees of the previous version) have been removed and several relevant references have been added.

生成讲解博客的中文版本

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