Аннотация. Понятия запрещенных строк и подпоследовательностей, применяемых к строкам, обобщены на треки. Статья содержит решение задач построения для заданного трека множеств запрещенных треков и запрещенных подтреков.
Ключевые слова: частично-коммутативный моноид, запрещенная строка, запрещенный трек, запрещенный подтрек.
Шахбазян Карине Викторовна,
кандидат физ.-мат. наук, старший научный сотрудник Института информатики и проблем автоматизации, Ереван, Армения,
e-mail: karineshahbazyan@mail.ru.
Шукурян Юрий Гайкович,
академик НАН РА, главный научный сотрудник Института информатики и проблем автоматизации, Ереван, Армения,
e-mail: shouk@sci.am.