Minimum de Bruijn Sequence in a Language with Forbidden Substrings

Eduardo Moreno, Martin Matamala

Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, app…