On the context-freeness of the set of words containing overlaps
<|reference_start|>On the context-freeness of the set of words containing overlaps: We show that the set of binary words containing overlaps is not unambiguously context-free and that the set of ternary words containing overlaps is not context-free. We also show that the set of binary words that are not subwords of the Thue-Morse word is not unambiguously context-free.<|reference_end|>
@article{rampersad2006on,
    title={On the context-freeness of the set of words containing overlaps},
    author={Narad Rampersad},
    journal={arXiv preprint arXiv:math/0610067},
    year={2006},
    archivePrefix={arXiv},
    eprint={math/0610067},
    primaryClass={math.CO cs.FL}
}