Эквивалентность регулярных выражений в частично коммутативном алфавите
Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин переставні. Доказано розв’язність спеціального випадку проблеми, коли потужність однієї підмножини більша одиниці, а потужність решти підмножин дорівнює одиниці. The equival...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/44368 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Эквивалентность регулярных выражений в частично коммутативном алфавите / А.С. Шукурян // Кибернетика и системный анализ. — 2009. — № 3. — С. 65-74. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-44368 |
|---|---|
| record_format |
dspace |
| spelling |
Шукурян, А.С. 2013-05-31T16:15:00Z 2013-05-31T16:15:00Z 2009 Эквивалентность регулярных выражений в частично коммутативном алфавите / А.С. Шукурян // Кибернетика и системный анализ. — 2009. — № 3. — С. 65-74. — Бібліогр.: 7 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44368 519.681 Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин переставні. Доказано розв’язність спеціального випадку проблеми, коли потужність однієї підмножини більша одиниці, а потужність решти підмножин дорівнює одиниці. The equivalence problem is considered for regular expressions over a partially commutative alphabet. The alphabet is decomposed into disjoint subsets of noncommutative elements. The special case of the problem when the cardinal number of only one of subsets is larger than 1 and cardinal numbers of other subsets are equal to 1 is proved to be algorithmically solvable. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Эквивалентность регулярных выражений в частично коммутативном алфавите Еквівалентність регулярних виразів в частково комутативному алфавіті Equivalence of regular expressions over a partially commutative alphabet Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Эквивалентность регулярных выражений в частично коммутативном алфавите |
| spellingShingle |
Эквивалентность регулярных выражений в частично коммутативном алфавите Шукурян, А.С. Кибернетика |
| title_short |
Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_full |
Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_fullStr |
Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_full_unstemmed |
Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_sort |
эквивалентность регулярных выражений в частично коммутативном алфавите |
| author |
Шукурян, А.С. |
| author_facet |
Шукурян, А.С. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Еквівалентність регулярних виразів в частково комутативному алфавіті Equivalence of regular expressions over a partially commutative alphabet |
| description |
Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин переставні. Доказано розв’язність спеціального випадку проблеми, коли потужність однієї підмножини більша одиниці, а потужність решти підмножин дорівнює одиниці.
The equivalence problem is considered for regular expressions over a partially commutative alphabet. The alphabet is decomposed into disjoint subsets of noncommutative elements. The special case of the problem when the cardinal number of only one of subsets is larger than 1 and cardinal numbers of other subsets are equal to 1 is proved to be algorithmically solvable.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/44368 |
| citation_txt |
Эквивалентность регулярных выражений в частично коммутативном алфавите / А.С. Шукурян // Кибернетика и системный анализ. — 2009. — № 3. — С. 65-74. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT šukurânas ékvivalentnostʹregulârnyhvyraženiivčastičnokommutativnomalfavite AT šukurânas ekvívalentnístʹregulârnihvirazívvčastkovokomutativnomualfavítí AT šukurânas equivalenceofregularexpressionsoverapartiallycommutativealphabet |
| first_indexed |
2025-11-28T06:30:32Z |
| last_indexed |
2025-11-28T06:30:32Z |
| _version_ |
1850853353012068352 |