De-Bruijn-Folge
De-Bruijn-Folge für ''k'' = 2 und ''n'' = 2.
Eine De-Bruijn-Folge  ist ein Wort eines Alphabets  mit  Symbolen mit folgender Eigenschaft: Jedes mögliche Wort der Länge  gebildet aus den Symbolen in  taucht als zusammenhängendes Teilwort von  auf, und  ist das kürzeste Wort mit dieser Eigenschaft.  wird die Ordnung von  genannt. Dabei werden verschiedene , die durch zyklische Vertauschung der Symbole auseinander hervorgehen, nicht unterschieden. Eine De-Bruijn-Folge enthält also alle Wörter der Länge  aus  Symbolen (in zusammenhängender Form) genau einmal, wobei das Wort zyklisch betrachtet wird, das heißt die Symbole am Ende dürfen mit denen am Anfang fortgesetzt werden, um ein Teilwort zu bilden.
De-Bruijn-Folge
De-Bruijn-Folge für ''k'' = 2 und ''n'' = 2.
Eine De-Bruijn-Folge  ist ein Wort eines Alphabets  mit  Symbolen mit folgender Eigenschaft: Jedes mögliche Wort der Länge  gebildet aus den Symbolen in  taucht als zusammenhängendes Teilwort von  auf, und  ist das kürzeste Wort mit dieser Eigenschaft.  wird die Ordnung von  genannt. Dabei werden verschiedene , die durch zyklische Vertauschung der Symbole auseinander hervorgehen, nicht unterschieden. Eine De-Bruijn-Folge enthält also alle Wörter der Länge  aus  Symbolen (in zusammenhängender Form) genau einmal, wobei das Wort zyklisch betrachtet wird, das heißt die Symbole am Ende dürfen mit denen am Anfang fortgesetzt werden, um ein Teilwort zu bilden.