1 citations · 2 across the 4 of their papers we have counts for
4 papers
Inverse Star, Borders, and Palstars
Narad Rampersad, Jeffrey Shallit, Ming-wei Wang
A language L is closed if L = L*. We consider an operation on closed languages, L-*, that is an inverse to Kleene closure. It is known that if L is closed and regular, then L-* is…
Avoiding large squares in infinite binary words
Narad Rampersad, Jeffrey Shallit, Ming-wei Wang
We consider three aspects of avoiding large squares in infinite binary words. First, we construct an infinite binary word avoiding both cubes xxx and squares yy with |y| >= 4; our…
Cubefree binary words avoiding long squares
Narad Rampersad, Jeffrey Shallit, Ming-wei Wang
Entringer, Jackson, and Schatz conjectured in 1974 that every infinite cubefree binary word contains arbitrarily long squares. In this paper we show this conjecture is false: there…
On a construction of Friedman
Jeffrey Shallit, Ming-wei Wang
H. Friedman obtained remarkable results about the longest finite sequence such that for all the word is not a subsequence of . In this note we…