Нижние оценки длины кратчайших бережно синхронизирующих слов для двух- и трёхбуквенных частичных автоматов

Описывается понятие слов, бережно синхронизирующих частичные конечные автоматы (ЧКА). Бережная синхронизируемость ЧКА является естественным обобщением синхронизируемости детерминированных конечных автоматов. В статье доказывается, что нижние оценки величин порога бережной синхронизации для множеств двух- и трёхбуквенных автоматов с данным количеством состояний растут быстрее любого полинома от количества состояний. Табл. 1, ил. 3, библиогр. 11.