Запрещенные треки и запрещенные подтреки
Поняття заборонених рядків та підпослідовностей, що застосовуються до рядків, узагальнені на треки. Стаття містить розв’язок задач побудови для заданого трека множин заборонених треків та заборонених підтреків The notions of forbidden strings and forbidden subsequences are generalized to traces. The...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2013 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86229 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Запрещенные треки и запрещенные подтреки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 3-13. — Бібліогр.: 14 назв. — рос. |
Institution
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 |