Запрещенные треки и запрещенные подтреки

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.