Restivo Salemi property for $\alpha$-power free languages with $\alpha\geq 5$ and $k\geq 3$ letters
Abstract
In 2009, Shur published the following conjecture: Let $L$ be a power-free language and let $e(L)\subseteq L$ be the set of words of $L$ that can be extended to a bi-infinite word respecting the given power-freeness. If $u, v \in e(L)$ then $uwv \in e(L)$ for some word $w$. Let $L_{k,\alpha}$ denote an $\alpha$-power free language over an alphabet with $k$ letters, where $\alpha$ is a positive rational number and $k$ is positive integer. We prove the conjecture for the languages $L_{k,\alpha}$, where $\alpha\geq 5$ and $k\geq 3$.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2023
- DOI:
- 10.48550/arXiv.2312.10061
- arXiv:
- arXiv:2312.10061
- Bibcode:
- 2023arXiv231210061R
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory;
- Computer Science - Discrete Mathematics;
- 68R15
- E-Print:
- arXiv admin note: substantial text overlap with arXiv:2202.12038