Words Avoiding Reversed Factors, Revisited

From MaRDI portal
Publication:6329916

arXiv1911.11704MaRDI QIDQ6329916FDOQ6329916


Authors: Lukas Fleischer, Jeffrey Shallit Edit this on Wikidata


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)