Word.ws English Dictionary

de Bruijn sequence

de Bruijn sequence noun: a cyclic sequence (of order n on a size-k alphabet A) in which every possible length-n string on A occurs exactly once as a substring (i.e. a contiguous subsequence). Such a sequence is denoted by B(k, n).

Noun

de Bruijn sequence (plural de Bruijn sequences)

  1. A cyclic sequence (of order n on a size-k alphabet A) in which every possible length-n string on A occurs exactly once as a substring (i.e. a contiguous subsequence). Such a sequence is denoted by B(k, n).

Forms of de Bruijn sequence

pluralde Bruijn sequences

Origin of de Bruijn sequence

Named after the Dutch mathematician Nicolaas Govert de Bruijn.

Questions about de Bruijn sequence

What does de Bruijn sequence mean?
De Bruijn sequence means a cyclic sequence (of order n on a size-k alphabet A) in which every possible length-n string on A occurs exactly once as a substring (i.e. a contiguous subsequence). Such a sequence is denoted by B(k, n).
What part of speech is de Bruijn sequence?
De Bruijn sequence is a noun.
What is the plural of de Bruijn sequence?
The plural of de Bruijn sequence is de Bruijn sequences.

Words near de Bruijn sequence in the dictionary

  1. de Bruijn graph
  2. de Bruijn graphs
  3. de Bruijn index
  4. de Bruijn indexes
  5. de Bruijn notation
  6. de Bruijn sequence
  7. de Bruijn sequences
  8. de Bruijn tori
  9. de Bruijn torus
  10. de Bruijn toruses
  11. de Bruijn's theorem

Source and license

Adapted from Wiktionary: de Bruijn sequence (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “de Bruijn sequence.” Word.ws, https://word.ws/de_bruijn_sequence. Based on Wiktionary, CC BY-SA 4.0.