Cybernetics And Systems Analysis
International Theoretical Science
Journal
Abstract. The notions of forbidden strings and forbidden subsequences are generalized to traces. The paper presents algorithms to construct sets of minimum forbidden traces and minimum forbidden subtraces for a given trace.
Keywords: partially commutative monoid, forbidden string, forbidden trace, forbidden subtrace.
Шахбазян Карине Викторовна,
кандидат физ.-мат. наук, старший научный сотрудник Института информатики и проблем автоматизации, Ереван, Армения,
e-mail: karineshahbazyan@mail.ru.
Шукурян Юрий Гайкович,
академик НАН РА, главный научный сотрудник Института информатики и проблем автоматизации, Ереван, Армения,
e-mail: shouk@sci.am.
