Асинхронные автоматы, сравнивающие треки
Наведено алгоритми розв’язання декiлькох задач порiвняння трекiв Мазуркевича. Алгоритми зводяться до побудови автоматiв, що розпiзнають вiдповiднi рацiональнi трековi мови. Розглянуто трековi мови, пов’язанi з розв’язанням конретних задач, що мають аналоги в науцi про рядки. The paper presents algor...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84103 |
| 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: | Асинхронные автоматы, сравнивающие треки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 3-11. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862588531361185792 |
|---|---|
| author | Шахбазян, К.В. Шукурян, Ю.Г. |
| author_facet | Шахбазян, К.В. Шукурян, Ю.Г. |
| citation_txt | Асинхронные автоматы, сравнивающие треки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 3-11. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Наведено алгоритми розв’язання декiлькох задач порiвняння трекiв Мазуркевича. Алгоритми зводяться до побудови автоматiв, що розпiзнають вiдповiднi рацiональнi трековi мови. Розглянуто трековi мови, пов’язанi з розв’язанням конретних задач, що мають аналоги в науцi про рядки.
The paper presents algorithms for solving several matching problems of Mazurkiewicz traces. These algorithms are reduced to the construction of automata that recognize the corresponding rational trace languages. Rational trace languages and their properties were studies by many authors. The paper considers trace languages related to specific problems that have analogs in stringology
|
| first_indexed | 2025-11-27T02:11:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84103 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-27T02:11:53Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Шахбазян, К.В. Шукурян, Ю.Г. 2015-07-03T08:00:18Z 2015-07-03T08:00:18Z 2012 Асинхронные автоматы, сравнивающие треки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 3-11. — Бібліогр.: 13 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84103 519.6 Наведено алгоритми розв’язання декiлькох задач порiвняння трекiв Мазуркевича. Алгоритми зводяться до побудови автоматiв, що розпiзнають вiдповiднi рацiональнi трековi мови. Розглянуто трековi мови, пов’язанi з розв’язанням конретних задач, що мають аналоги в науцi про рядки. The paper presents algorithms for solving several matching problems of Mazurkiewicz traces. These algorithms are reduced to the construction of automata that recognize the corresponding rational trace languages. Rational trace languages and their properties were studies by many authors. The paper considers trace languages related to specific problems that have analogs in stringology ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Асинхронные автоматы, сравнивающие треки Асинхроннi автомати, що порiвнюють треки Asynchronous trace-matching automata Article published earlier |
| spellingShingle | Асинхронные автоматы, сравнивающие треки Шахбазян, К.В. Шукурян, Ю.Г. Кибернетика |
| title | Асинхронные автоматы, сравнивающие треки |
| title_alt | Асинхроннi автомати, що порiвнюють треки Asynchronous trace-matching automata |
| title_full | Асинхронные автоматы, сравнивающие треки |
| title_fullStr | Асинхронные автоматы, сравнивающие треки |
| title_full_unstemmed | Асинхронные автоматы, сравнивающие треки |
| title_short | Асинхронные автоматы, сравнивающие треки |
| title_sort | асинхронные автоматы, сравнивающие треки |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84103 |
| work_keys_str_mv | AT šahbazânkv asinhronnyeavtomatysravnivaûŝietreki AT šukurânûg asinhronnyeavtomatysravnivaûŝietreki AT šahbazânkv asinhronniavtomatiŝoporivnûûtʹtreki AT šukurânûg asinhronniavtomatiŝoporivnûûtʹtreki AT šahbazânkv asynchronoustracematchingautomata AT šukurânûg asynchronoustracematchingautomata |