This paper concerns the notion of commutative equivalence of algebraic structures, with a special emphasis on unique factorization codes, minimal linear grammars and counting functions of formal languages. We will present classical and recent results on this topic and the logical relations among them as well.
On the Commutative Equivalence of Algebraic Structures and Related Problems / Benso, Andrea; Carpi, Arturo; D'Alessandro, Flavio. - In: JOURNAL OF AUTOMATA, LANGUAGES AND COMBINATORICS. - ISSN 1430-189X. - 30:1-3(2025), pp. 27-48. [10.25596/jalc-2025-027]
On the Commutative Equivalence of Algebraic Structures and Related Problems
D'Alessandro, Flavio
2025
Abstract
This paper concerns the notion of commutative equivalence of algebraic structures, with a special emphasis on unique factorization codes, minimal linear grammars and counting functions of formal languages. We will present classical and recent results on this topic and the logical relations among them as well.File allegati a questo prodotto
| File | Dimensione | Formato | |
|---|---|---|---|
|
Benso_On the commutative_2025.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
634.01 kB
Formato
Adobe PDF
|
634.01 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
