О существовании сколь угодно длинных слов, не содержащих квадратов с одной возможной ошибкой замещения

Данная статья посвящена вопросам, связанным с существованием периодических структур в словах из формальных языков. Рассматриваются квадраты, то есть фрагменты вида $xx$, где $x$ - произвольное слово, и квадраты с одной ошибкой, то есть фрагменты вида $xy$, где слово $x$ отличается от слова $y$ ровно... View More