d31b57b31854b73b.tex
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: