1 research outputs found

    Finite test sets for morphisms which are square-free on some of Thue's square-free ternary words

    Full text link
    Let SS be one of {aba,bcb}\{aba,bcb\} and {aba,aca}\{aba, aca\}, and let ww be an infinite square-free word over Σ={a,b,c}\Sigma=\{a,b,c\} with no factor in SS. Suppose that f:Σ→T∗f:\Sigma\rightarrow T^* is a non-erasing morphism. Word f(w)f(w) is square-free if and only if ff is square-free on factors of ww of length 8 or less
    corecore