A de Bruijn sequence of order n on a size-k alphabet A is a cyclic sequence in which every possible length-n string on A occurs exactly once as a substring.

For a de Bruijn sequence of order n on a size-k alphabet $A$, we denote it by $B(k, n)$