Асинхронные автоматы, сравнивающие треки

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2012, том 48
→
Кибернетика и системный анализ, 2012, № 3
→
Переглянути статтю

Асинхронные автоматы, сравнивающие треки

Шахбазян, К.В. ; Шукурян, Ю.Г.

Інші назви: Асинхроннi автомати, що порiвнюють треки
Asynchronous trace-matching automata

Тема: Кибернетика

УДК: 519.6

URI: http://dspace.nbuv.gov.ua/handle/123456789/84103

Посилання: Асинхронные автоматы, сравнивающие треки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 3-11. — Бібліогр.: 13 назв. — рос.

Дата: 2012

Завантажень: 287

Асинхронные автоматы, сравнивающие треки

Анотація:

Наведено алгоритми розв’язання дек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

Показати повний запис статті