Аннотация:
В статье рассматривается задача о склейке состояний автомата, которая часто возникает при исследовании установочного эксперимента. Приводятся различные оценки времени склейки $r$ состояний автомата с $n$ состояниями.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 02–01–00162.
Полный текст:
PDF файл (1510 kB)