login
The OEIS is supported by
the many generous donors to the OEIS Foundation
.
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
(
list
;
graph
;
refs
;
listen
;
history
;
text
;
internal format
)
OFFSET
1,1
LINKS
Table of n, a(n) for n=1..4.
CROSSREFS
Cf.
A372435
.
Sequence in context:
A319174
A381998
A034667
*
A116149
A184709
A190943
Adjacent sequences:
A372431
A372432
A372433
*
A372435
A372436
A372437
KEYWORD
nonn
,
more
AUTHOR
Jeffrey Shallit
, Jul 03 2024
STATUS
approved