![]() | Наукова періодика України |
| Кібернетика та системний аналіз |
Шахбазян К. В. Асинхронные автоматы, сравнивающие треки / К. В. Шахбазян, Ю. Г. Шукурян // Кибернетика и системный анализ. - 2012. - Т. 48, № 3. - С. 3-11. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_3_2 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. Цитованість авторів публікації: Бібліографічний опис для цитування: Шахбазян К. В. Асинхронные автоматы, сравнивающие треки / К. В. Шахбазян, Ю. Г. Шукурян // Кибернетика и системный анализ. - 2012. - Т. 48, № 3. - С. 3-11. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_3_2. |
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |
|||||