INVESTIGADORES
BECHER veronica Andrea
artículos
Título:
On extending de Bruijn sequences
Autor/es:
VERÓNICA BECHER; PABLO ARIEL HEIBER
Revista:
INFORMATION PROCESSING LETTERS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Año: 2011 vol. 111 p. 930 - 932
ISSN:
0020-0190
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.
