Abstract :
Commutative Kleene semigroups are known to be rational, but Pelletier constructed a nonrational weakly commutative Kleene semigroup. We introduce slightly commutative Kleene semigroups, a class of weakly commutative Kleene semigroups, and prove that every slightly commutative Kleene semigroup is rational.
