Synchronization of finite automata
Mikhail Vladimirovich Volkov · Russian Mathematical Surveys · 2022
A survey of the state-of-the-art of the theory of synchronizing automata is given in its part concerned with the case of complete deterministic automata. Algorithmic and complexity-theoretic aspects are considered, the existing results related to Černý's conjecture and methods for their derivation are presented. Bibliography: 193 titles.