login
This site is supported by donations to The OEIS Foundation.

 

Logo

"Email this user" was broken Aug 14 to 9am Aug 16. If you sent someone a message in this period, please send it again.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179476 Numbers of distinct Knuth-Morris-Pratt arrays of length n. 0
1, 2, 4, 8, 17, 37, 85, 197, 465, 1106, 2656, 6414, 15582, 38011, 93124, 228927, 564674, 1396860, 3464995, 8616281 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

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

J.-P. Duval, T. Lecroq, and A. Lefebvre. Efficient validation and construction of knuth-morris-pratt arrays. In Conference in honor of Donald E. Knuth, Bordeaux, France, 2007.

EXAMPLE

For example a string of length 3 can have one of the following 4 KMP arrays: 000, 002, 010, 011.

CROSSREFS

Cf. A022543

Sequence in context: A004148 A085022 A003426 * A087803 A212658 A036374

Adjacent sequences:  A179473 A179474 A179475 * A179477 A179478 A179479

KEYWORD

nonn,more

AUTHOR

Arnaud Lefebvre (arnaud.lefebvre(AT)univ-rouen.fr), Jul 16 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified August 17 23:58 EDT 2017. Contains 290682 sequences.