|
Шукурян, А. С. Эквивалентность регулярных выражений в частично коммутативном алфавите [Text] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: Тематичні рубрики:
Шифр журнала:
Анотація: Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин є переставними. Доказано розв'язність спеціального випадку проблеми, коли потужність однієї підмножини є більшою за одиницю, а потужність решти підмножин дорівнює одиниці. !oprip481_H.pft: FILE NOT FOUND! Видання зберігається у :
|
|