Дан обзор современного состояния теории синхронизируемых автоматов в еe части, относящейся к случаю полных детерминированных автоматов. Освещены алгоритмические и теоретико-сложностные аспекты, описаны имеющиеся результаты в направлении гипотезы Черни и методы их получения.
Библиография: 193 названия.