Browsing James D. Currie by Author "Shallit, Jeffrey"
Now showing items 1-2 of 2
-
Binary Words Containing Infinitely Many Overlaps
Currie, James D.; Rampersad, Narad; Shallit, Jeffrey (The Electronic Journal of Combinatorics, 2006-09-22)We characterize the squares occurring in infinite overlap-free binary words and construct various α power-free binary words containing infinitely many overlaps. -
Extremal Infinite Overlap-Free Binary Words
Allouche, Jean-Paul; Currie, James D.; Shallit, Jeffrey (The Electronic Journal of Combinatorics, 1998-05-03)Let t be the infinite fixed point, starting with 1, of the morphism μ:0→01, 1→10. An infinite word over {0,1} is said to be overlap-free if it contains no factor of the form axaxa, where a∈{0,1} and x∈{0,1}∗. We prove that ...