1: \begin{abstract}
2: We investigate the state complexity of the upward and downward closure
3: and interior operations on commutative regular languages.
4: Then, we systematically study the state complexity of these operations
5: and of the shuffle operation on commutative group languages
6: and commutative aperiodic (or star-free) languages.
7:
8: \keywords{finite automata \and state complexity \and shuffle \and upward and downward closure \and commutative languages \and group languages \and aperiodic languages \and star-free languages}
9: \end{abstract}
10: