Upper bound for the number of closed and privileged words

Josef Rukavicka

A non-empty word $w$ is a border of the word $u$ if $|w|<|u|$ and $w$ is both a prefix and a suffix of $u$. A word $u$ with the border $w$ is closed if $u$ has ex…