On Periodicity Lemma for Partial Words

Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter +1

We investigate the function $L(h,p,q)$, called here the threshold function, related to periodicity of partial words (words with holes). The value $L(h,p,q)$ is defined as the minim…