Задача о длине кратчайшего синхронизирующего слова для автоматов с данным числом состояний. Серия Черни, нижняя оценка. Гипотеза Черни. Обзор экстремальных автоматов. Пример Кари. Гипотеза ранга. Метод расширения. Серия Берлинкова.