de Bruijn sequence en · NOUN
Etymology
Named after the Dutch mathematician Nicolaas Govert de Bruijn.
Meanings
- 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
| Spelling | Features | Labels | Source |
|---|---|---|---|
| de Bruijn sequences | Number=Plur | lexicographic |