info:eu-repo/semantics/article
On extending de Bruijn sequences
Fecha
2011-09Registro en:
Becher, Veronica Andrea; Heiber, Pablo Ariel; On extending de Bruijn sequences; Elsevier Science; Information Processing Letters; 111; 18; 9-2011; 930-932
0020-0190
CONICET Digital
CONICET
Autor
Becher, Veronica Andrea
Heiber, Pablo Ariel
Resumen
We give a complete proof of the following theorem: Every de Bruijn sequence of order n in at least three symbols can be extended to a de Bruijn sequence of order n+1. Every de Bruijn sequence of order n in two symbols can not be extended to order n+1, but it can be extended to order n+2. © 2011 Elsevier B.V.