Асинхронные автоматы, сравнивающие треки / Шахбазян К. В., Шукурян Ю. Г. (2012)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000232478
  Кибернетика и системный анализ      А - 2019  /     Випуск (2012, Т. 48, № 3)

Шахбазян К. В., Шукурян Ю. Г.
Асинхронные автоматы, сравнивающие треки

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. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000232478

English  Cybernetics and Systems Analysis   /     Issue (2012, 48 (3))

translit Transliteration

Shakhbazjan K. V., Shukurjan Ju. G.
Asinkhronnye avtomaty, sravnivajushchie treki

Cite:
Shakhbazjan, K. V., Shukurjan, Ju. G. (2012). Asinkhronnye avtomaty, sravnivajushchie treki. Cybernetics and Systems Analysis, 48 (3), 3-11 http://jnas.nbuv.gov.ua/article/UJRN-0000232478 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна