Уведено поняття висоти стану скінченного автомата, яке упорядковує стани за висотою. Цей порядок, перенесений на глобальний автомат, дозволяє по-новому сформулювати відому проблему Черни про довжину мінімального зворотного слова в автоматі та довести її для окремого випадку.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"