On the Commutative Equivalence of Bounded Semi-linear Codes
04 Pubblicazione in atti di convegno
D'alessandro Flavio, Carpi Arturo
ISSN: 0302-9743
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.