Запрещенные треки и запрещенные подтреки
Поняття заборонених рядків та підпослідовностей, що застосовуються до рядків, узагальнені на треки. Стаття містить розв’язок задач побудови для заданого трека множин заборонених треків та заборонених підтреків The notions of forbidden strings and forbidden subsequences are generalized to traces. The...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2013 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/86229 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Запрещенные треки и запрещенные подтреки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 3-13. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862594120103493632 |
|---|---|
| author | Шахбазян, К.В. Шукурян, Ю.Г. |
| author_facet | Шахбазян, К.В. Шукурян, Ю.Г. |
| citation_txt | Запрещенные треки и запрещенные подтреки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 3-13. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Поняття заборонених рядків та підпослідовностей, що застосовуються до рядків, узагальнені на треки. Стаття містить розв’язок задач побудови для заданого трека множин заборонених треків та заборонених підтреків
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.
|
| first_indexed | 2025-11-27T11:19:20Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86229 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-27T11:19:20Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Шахбазян, К.В. Шукурян, Ю.Г. 2015-09-10T18:20:08Z 2015-09-10T18:20:08Z 2013 Запрещенные треки и запрещенные подтреки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 3-13. — Бібліогр.: 14 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86229 519.6 Поняття заборонених рядків та підпослідовностей, що застосовуються до рядків, узагальнені на треки. Стаття містить розв’язок задач побудови для заданого трека множин заборонених треків та заборонених підтреків 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Запрещенные треки и запрещенные подтреки Заборонені треки та заборонені підтреки Forbidden traces and forbidden subtraces Article published earlier |
| spellingShingle | Запрещенные треки и запрещенные подтреки Шахбазян, К.В. Шукурян, Ю.Г. Кибернетика |
| title | Запрещенные треки и запрещенные подтреки |
| title_alt | Заборонені треки та заборонені підтреки Forbidden traces and forbidden subtraces |
| title_full | Запрещенные треки и запрещенные подтреки |
| title_fullStr | Запрещенные треки и запрещенные подтреки |
| title_full_unstemmed | Запрещенные треки и запрещенные подтреки |
| title_short | Запрещенные треки и запрещенные подтреки |
| title_sort | запрещенные треки и запрещенные подтреки |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86229 |
| work_keys_str_mv | AT šahbazânkv zapreŝennyetrekiizapreŝennyepodtreki AT šukurânûg zapreŝennyetrekiizapreŝennyepodtreki AT šahbazânkv zaboronenítrekitazaboronenípídtreki AT šukurânûg zaboronenítrekitazaboronenípídtreki AT šahbazânkv forbiddentracesandforbiddensubtraces AT šukurânûg forbiddentracesandforbiddensubtraces |