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