Les
mots de De Bruijn sont les chaînes
circulaires, les plus courtes possibles, contenant tous les mots de longueur
n d'un alphabet
A de p lettres.
B(n, p) désigne parfois le nombre de ces mots circulaires de De Bruijn. B(n, p)= p
n est aussi le nombre de mots de n lettres sur l'alphabet A de p lettres.

Ces mots peuvent être, par exemple, des codes d'accès de portes d'immeubles ...

Ainsi la chaîne (circulaire) de longueur 3
2=9, 'aaccbcabb' contient tous les mots de 2 lettres différentes ou non de l'alphabet {a, b, c}.
Le mot 'ba' s'obtient en complétant la chaîne par son début : aaccbcab'ba'accbcabb.