login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A372434
Number of states in the smallest deterministic finite automaton accepting all binary strings that contain all blocks of the form xx, where x is a string of length n.
1
8, 90, 3822, 2479430
OFFSET
1,1
CROSSREFS
Cf. A372435.
Sequence in context: A295623 A319174 A034667 * A116149 A184709 A190943
KEYWORD
nonn,more
AUTHOR
Jeffrey Shallit, Jul 03 2024
STATUS
approved