Iván, Szabolcs (2007) Az iterált shuffle művelet alkalmazása reguláris nyelveken. ALKALMAZOTT MATEMATIKAI LAPOK, 24. pp. 187-207. ISSN 0133-3399
|
Text
09ALKMAT_24.pdf - Published Version Download (972kB) | Preview |
Abstract
A párhuzamos folyamatok elméletében központi szerepet játszanak a shuffleszorzás (LU) és iterált megfelelője, a shuffle-iterált (*ш) műveletek. Nem ismert, hogy egy adott reguláris (vagy véges) nyelv shuffle-iteráltja mikor reguláris, illetve környezetfüggetlen; vizsgálatainkban bizonyos speciális reguláris nyelvekre megválaszoljuk e kérdéseket, továbbá adunk egy reguláris nyelvosztályt is, mely zárt mindkét műveletre.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| Depositing User: | Zsolt Baráth |
| Date Deposited: | 05 Nov 2025 12:38 |
| Last Modified: | 05 Nov 2025 12:38 |
| URI: | https://real.mtak.hu/id/eprint/228302 |
Actions (login required)
 |
Edit Item |
