Journal of Automata, Languages and Combinatorics