Эквивалентность регулярных выражений в частично коммутативном алфавите / Шукурян А. С. (2009)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000467709
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2009, Т. 45, № 3)

Шукурян А. С.
Эквивалентность регулярных выражений в частично коммутативном алфавите

Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин є переставними. Доказано розв'язність спеціального випадку проблеми, коли потужність однієї підмножини є більшою за одиницю, а потужність решти підмножин дорівнює одиниці.

Бібліографічний опис:
Шукурян А. С.  Эквивалентность регулярных выражений в частично коммутативном алфавите. Кибернетика и системный анализ. 2009. Т. 45, № 3. С. 65-74. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000467709

English  Cybernetics and Systems Analysis   /     Issue (2009, 45 (3))

translit Transliteration

Shukurjan A. S.
Ekvivalentnost reguljarnykh vyrazhenij v chastichno kommutativnom alfavite

Cite:
Shukurjan, A. S. (2009). Ekvivalentnost reguljarnykh vyrazhenij v chastichno kommutativnom alfavite. Cybernetics and Systems Analysis, 45 (3), 65-74 http://jnas.nbuv.gov.ua/article/UJRN-0000467709 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209