Process algebra
Handbook of theoretical computer science (vol. B)
Handbook of formal languages, vol. 1
Automata, Languages, and Machines
Automata, Languages, and Machines
Varieties Of Formal Languages
1. Fachtagung über Automatentheorie und Formale Sprachen
Counter-Free Automata (M.I.T. research monograph no. 65)
Counter-Free Automata (M.I.T. research monograph no. 65)
Acta Informatica
The expressive power of the shuffle product
Information and Computation
Hi-index | 0.00 |
Motivated by the general problem to characterize families of languages closed under shuffle, we investigate some conditions under which the shuffle of two star-free languages is star-free. Some of the special cases here approached give rise to new problems in combinatorics on words.