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

Проблема распознавания последовательности, включающей фрагменты из алфавита

(распознавание языка, порождающего последовательности)

Структура последовательности:

M' Í M = {1,...,M},  |M'| = M';

Y = X + E;

U_m Î A_k, m Î M, – соответствует искомому информационному фрагменту,

V_m Î B, m Î M\M', – фрагменту-вставке (вектору-вставке),

A_k – множество информационных фрагментов, A_k Î {A₁,...,A_J} (множество допустимых алфавитов),

B – множество допустимых вставок.

Имеем следующие варианты задач