The overlap gap between left-infinite and right-infinite words

J. C. Costa, C. Nogueira, M. L. Teixeira

Given two finite words $u$ and $v$ of equal length, define the \emph{overlap gap between $u$ and $v$}, denoted $og(u,v)$, as the least integer $m$ for which there exist words $x$ a…