The Smallest String Attractors of Fibonacci, Period-Doubling, and Thue--Morse Words

Mutsunori Banbara, Hideo Bannai, Peaker Guo +3

A string attractor of a string $T[1..|T|]$ is a set of positions $\Gamma$ of $T$ such that any nonempty substring $w$ of $T$ has an occurrence that crosses a position in $\Gamma$, i.e., ther…