2000 character limit reached
Words Avoiding Reversed Factors, Revisited (1911.11704v2)
Published 26 Nov 2019 in cs.FL, cs.DM, and math.CO
Abstract: In 2005, Rampersad and the second author proved a number of theorems about infinite words x with the property that if w is any sufficiently long finite factor of x, then its reversal wR is not a factor of x. In this note we revisit these results, reproving them in more generality, using machine computations only. Two different techniques are presented.