Enumerating regular languages in radix order : Revisiting the Ackerman-Shallit algorithm

Nadime Francis, Victor Marsault

We consider the problem of enumerating a regular language $L$ in radix order, or more precisely, the equivalent problem of enumerating all words in $L$ of a given length in lexicog…