加载中…
We give a self-contained pair-automaton proof of the exact compress-with-another threshold of the corrected Figure 3 family from a recent survey of open problems in synchronizing automata. For every , the automaton has states and . The word attains this value. Two entrance potentials and an excluded region yield the lower bound, with the endpoint exception at treated explicitly. A separate reset construction proves for every parameter. Reproducible computations verify the transition and entrance identities; the all-parameter results follow from the explicit proofs.

生成讲解博客的中文版本

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