Browsing by Subject "patterns with reversal, enumeration, words avoiding patterns, combinatorics on words"
Now showing items 1-1 of 1
-
Growth rate of binary words avoiding xxxR
(Elsevier, 2016-01)Abstract Consider the set of those binary words with no non-empty factors of the form xxx^R. Du, Mousavi, Schaeffer, and Shallit asked whether this set of words grows polynomially or exponentially with length. In this ...