Now showing items 1-1 of 1

    • Growth rate of binary words avoiding xxxR 

      Currie, James D.; Rampersad, Narad (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 ...