Words Avoiding Reversed Subwords

Narad Rampersad1, Jeffrey Shalli1
1School of Computer Science University of Waterloo Waterloo, ON, N2L 3G1 CANADA

Abstract

We examine words \( w \) satisfying the following property: if \( x \) is a subword of \( w \) and \( |x| \) is at least \( k \) for some fixed \( k \), then the reversal of \( x \) is not a subword of \( w \).