Generating De Bruijn Sequences: An Efficient Implementation
IEEE Transactions on Computers
The origins of combinatorics on words
European Journal of Combinatorics
IEEE Transactions on Computers
An efficient implementation of the D-homomorphism for generation of de Bruijn sequences
IEEE Transactions on Information Theory
A linearly computable measure of string complexity
Theoretical Computer Science
Hi-index | 0.89 |
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.