On Bounded Linear Codes and the Commutative Equivalence
01 Pubblicazione su rivista
Carpi Arturo, D'Alessandro Flavio
ISSN: 0304-3975
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.