Abstract. The problem of the commutative equivalence of semigroups generated by semi-linear languages is studied. In particular conditions ensuring that the Kleene closure of a bounded semi-linear code is commutatively equivalent to a regular language are investigated.
On the Commutative Equivalence of Bounded Semi-linear Codes / D'Alessandro, Flavio; Carpi, Arturo. - 11682:(2019), pp. 119-132. (Intervento presentato al convegno WORDS 2019, International Conference on Combinatorics on Words tenutosi a Institute of Advanced Studies, University of Loughborough, Loughborough, UK).
On the Commutative Equivalence of Bounded Semi-linear Codes
D'alessandro flavio
Secondo
;
2019
Abstract
Abstract. The problem of the commutative equivalence of semigroups generated by semi-linear languages is studied. In particular conditions ensuring that the Kleene closure of a bounded semi-linear code is commutatively equivalent to a regular language are investigated.| File | Dimensione | Formato | |
|---|---|---|---|
|
Carpi_On_the-commutative-equivalence_2019.pdf
solo gestori archivio
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
414.2 kB
Formato
Adobe PDF
|
414.2 kB | Adobe PDF | Contatta l'autore |
|
Carpi_copertina-frontespizio_On_the-commutative-equivalence_2019.pdf
solo gestori archivio
Note: copertina e frontespizio del volume (versione elettronica)
Tipologia:
Altro materiale allegato
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
162.77 kB
Formato
Adobe PDF
|
162.77 kB | Adobe PDF | Contatta l'autore |
|
Carpi_indice_On_the-commutative-equivalence_2019.pdf
solo gestori archivio
Note: indice del volume
Tipologia:
Altro materiale allegato
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
38.2 kB
Formato
Adobe PDF
|
38.2 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
