Запрещенные треки и запрещенные подтреки
Поняття заборонених рядків та підпослідовностей, що застосовуються до рядків, узагальнені на треки. Стаття містить розв’язок задач побудови для заданого трека множин заборонених треків та заборонених підтреків The notions of forbidden strings and forbidden subsequences are generalized to traces. The...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2013 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/86229 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Запрещенные треки и запрещенные подтреки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 3-13. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-86229 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Запрещенные треки и запрещенные подтреки |
| spellingShingle |
Запрещенные треки и запрещенные подтреки Шахбазян, К.В. Шукурян, Ю.Г. Кибернетика |
| title_short |
Запрещенные треки и запрещенные подтреки |
| title_full |
Запрещенные треки и запрещенные подтреки |
| title_fullStr |
Запрещенные треки и запрещенные подтреки |
| title_full_unstemmed |
Запрещенные треки и запрещенные подтреки |
| title_sort |
запрещенные треки и запрещенные подтреки |
| author |
Шахбазян, К.В. Шукурян, Ю.Г. |
| author_facet |
Шахбазян, К.В. Шукурян, Ю.Г. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2013 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Заборонені треки та заборонені підтреки Forbidden traces and forbidden subtraces |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86229 |
| citation_txt |
Запрещенные треки и запрещенные подтреки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 3-13. — Бібліогр.: 14 назв. — рос. |
| 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 |
| first_indexed |
2025-11-27T11:19:20Z |
| last_indexed |
2025-11-27T11:19:20Z |
| _version_ |
1850852169203318784 |