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