Эквивалентность регулярных выражений в частично коммутативном алфавите
Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин переставні. Доказано розв’язність спеціального випадку проблеми, коли потужність однієї підмножини більша одиниці, а потужність решти підмножин дорівнює одиниці. The equival...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
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| _version_ | 1862603171618095104 |
|---|---|
| author | Шукурян, А.С. |
| author_facet | Шукурян, А.С. |
| citation_txt | Эквивалентность регулярных выражений в частично коммутативном алфавите / А.С. Шукурян // Кибернетика и системный анализ. — 2009. — № 3. — С. 65-74. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-11-28T06:30:32Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-44368 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-28T06:30:32Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Эквивалентность регулярных выражений в частично коммутативном алфавите Шукурян, А.С. Кибернетика |
| title | Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_alt | Еквівалентність регулярних виразів в частково комутативному алфавіті Equivalence of regular expressions over a partially commutative alphabet |
| title_full | Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_fullStr | Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_full_unstemmed | Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_short | Эквивалентность регулярных выражений в частично коммутативном алфавите |
| title_sort | эквивалентность регулярных выражений в частично коммутативном алфавите |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/44368 |
| 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 |