Аннотация:В статье исследуется отличимость состояний автомата при
искажениях, возникающих на его входе. Вводится соответствующая
функция Шеннона для длины отличающих слов в зависимости от числа
состояний автомата и числа искажений на входе.
Устанавливается ряд оценок для этой функции при различных значениях параметров.
Изучаются понятия $k$-кратной
отличимости, и $\omega$-кратной отличимости. Приводится критерий
$\omega$-кратной отличимости в терминах $k$-кратной отличимости.
Рассматривается класс кратно-приведенных
автоматов и устанавливается ряд его свойств.