Transition Property for $\alpha$-Power Free Languages with $\alpha \ge 2$ and $k\ge 3$ Letters

Josef Rukavicka

In 1985, Restivo and Salemi presented a list of five problems concerning power free languages. Problem $4$ states: Given $\alpha$-power-free words $u$ and $v$, decide whether there is a…