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 / Andrea Benso; Arturo Carpi; Flavio D'Alessandro. - In: JOURNAL OF AUTOMATA, LANGUAGES AND COMBINATORICS. - ISSN 1430-189X. - ELETTRONICO. - 30:(2025), pp. 1-3.27-1-3.48. [10.25596/jalc-2025-027]
On the Commutative Equivalence of Algebraic Structures and Related Problems
Andrea Benso;
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 in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
A. Benso, F. D_Alessandro, A. Carpi. On the commutative equivalence of algebraic structures and related problems. JALC (2025)..pdf
Accesso chiuso
Licenza:
Tutti i diritti riservati
Dimensione
638.06 kB
Formato
Adobe PDF
|
638.06 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
