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