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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2013, том 49
→
Кибернетика и системный анализ, 2013, № 3
→
Переглянути статтю

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

Шахбазян, К.В. ; Шукурян, Ю.Г.

Інші назви: Заборонені треки та заборонені підтреки
Forbidden traces and forbidden subtraces

Тема: Кибернетика

УДК: 519.6

URI: http://dspace.nbuv.gov.ua/handle/123456789/86229

Посилання: Запрещенные треки и запрещенные подтреки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 3-13. — Бібліогр.: 14 назв. — рос.

Дата: 2013

Завантажень: 515

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

Анотація:

Поняття заборонених рядків та підпослідовностей, що застосовуються до рядків, узагальнені на треки. Стаття містить розв’язок задач побудови для заданого трека множин заборонених треків та заборонених підтреків

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.

Показати повний запис статті