Words Avoiding Reversed Factors, Revisited
From MaRDI portal
Publication:6329916
arXiv1911.11704MaRDI QIDQ6329916FDOQ6329916
Authors: Lukas Fleischer, Jeffrey Shallit
Publication date: 26 November 2019
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 w^R 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.
This page was built for publication: Words Avoiding Reversed Factors, Revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6329916)