HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of de Bruijn sequence | Babel Free

Noun CEFR C1

Definitions

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).

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.

See also

Learn this word in context

See de Bruijn sequence used in real conversations inside our free language course.

Start Free Course