A375919 Number of states in minimal deterministic finite automaton recognizing the language of binary strings that contain, as contiguous blocks, all binary strings of length n.

4, 16, 140, 13212

Offset

1,1

Comments

The shortest words accepted by these automata are exactly the de Bruijn words of level n.

Links

Table of n, a(n) for n=1..4.

Crossrefs

Sequence in context: A195899 A362143 A358289 * A156482 A335832 A173346

Adjacent sequences: A375916 A375917 A375918 * A375920 A375921 A375922

Keyword

nonn,more

Author

Jeffrey Shallit, Sep 02 2024

Status

approved