Проверка гипотезы о вложении с допуском для дискретных случайных последовательностей

Последовательность $X$ является подпоследовательностью с допуском $d$ последовательности $Y$, если $X$ получается из $Y$ удалением несмежных отрезков не более чем из $d$ знаков. В этом случае говорят, что $X$ может быть вложена в $Y$ с допуском $d$. Предложен последовательный критерий проверки гипотезы о вложении с допуском $d$ для дискретных случайных последовательностей над конечным алфавитом и изучены его свойства. Вероятность ошибки первого рода (вероятность отклонения верной гипотезы о вложении с допуском) построенного критерия равна нулю. Трудоёмкость предложенной процедуры пропорциональна длине вкладываемой последовательности, что по порядку намного меньше трудоёмкости тотального опробования. Получено выражение для вероятности ошибки второго рода при альтернативной гипотезе о том, что рассматриваемые дискретные последовательности образованы независимыми в совокупности случайными величинами с равномерными распределениями на конечном алфавите.