Number of equivalence classes of binary words of length n for the set of subwords {010, 101, 10110}.

A317779

Number of equivalence classes of binary words of length n for the set of subwords {010, 101, 10110}.

Terms

    a(0) =1a(1) =1a(2) =1a(3) =3a(4) =7a(5) =14a(6) =26a(7) =47a(8) =86a(9) =160a(10) =300a(11) =562a(12) =1051a(13) =1962a(14) =3661a(15) =6833a(16) =12757a(17) =23820a(18) =44477a(19) =83045a(20) =155052a(21) =289493a(22) =540506a(23) =1009172a(24) =1884217a(25) =3518007a(26) =6568439a(27) =12263866a(28) =22897737a(29) =42752130

External references