Порог синхронизации автоматов, в моноиде переходов которых нет подгрупп чётного порядка

Истомина Кристина Андреевна

Аннотация


В работе была поставлена задача экспериментального изучения порога синхронизации автоматов, в моноиде переходов которых нет подгрупп четного порядка.

Как итог, были проверены пороги синхронизации автоматов, которые получались добавлением состояний к автоматам с длинным синхронизирующим словом, и сгенерированной новой серии автоматов.