OFFSET
0,2
LINKS
Giovanni Resta, Table of n, a(n) for n = 0..300
James Currie, Narad Rampersad, Growth rate of binary words avoiding xxx^R, arXiv preprint arXiv:1502.07014, 2015
J. D. Currie and N. Rampersad. Growth rate of binary words avoiding xxxR. Theoret. Comput. Sci. 609 (2016), 456-468.
Chen Fei Du, Hamoon Mousavi, Luke Schaeffer, and Jeffrey Shallit, Decision Algorithms for Fibonacci-Automatic Words, with Applications to Pattern Avoidance, preprint, June 3 2014
EXAMPLE
For n=4 the strings {0000,0001,0111,1000,1110,1111} have instances of x x x^R, so a(4) = 16-6 = 10.
CROSSREFS
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, May 01 2014
STATUS
approved