Existence of arbitrarily long square-free words with one possible mismatch

DOI10.1515/DMA-2015-0033zbMath1345.68246OpenAlexW2561648795MaRDI QIDQ314161

Nikita V. Kotlyarov

Publication date: 13 September 2016

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2015-0033

zbMATH Keywords

mismatchformal languagessquare-free wordsperiodic structures in wordsThue sequenceword combinatorics

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (1)

Existence of words over a binary alphabet free from squares with mismatches

This page was built for publication: Existence of arbitrarily long square-free words with one possible mismatch