Эквивалентность регулярных выражений в частично коммутативном алфавите
Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин переставні. Доказано розв’язність спеціального випадку проблеми, коли потужність однієї підмножини більша одиниці, а потужність решти підмножин дорівнює одиниці. The equival...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/44368 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Эквивалентность регулярных выражений в частично коммутативном алфавите / А.С. Шукурян // Кибернетика и системный анализ. — 2009. — № 3. — С. 65-74. — Бібліогр.: 7 назв. — рос. |
Institution
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 |