Verónica Becher

On extending de Bruijn sequences

2011, Information Processing Letters 111 (18), 930–932, 2011
Citas: 37
Agregar PDF Importar citas Importar citas SCRAPME Plots Conexiones

Autor(es)

Veronica Andrea Becher and Pablo Ariel Heiber

URL Pública

https://ri.conicet.gov.ar/bitstream/handle/11336/69649/CONICET_Digital_Nro.fda62fd5-97d0-44b3-9236-8107cae625ed_A.pdf?sequence=2

Abstract

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.

Plot de citas