Contents

-

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.