Constructing Antidictionaries in Output-Sensitive Space

Lorraine A. K. Ayad, Golnaz Badkobeh, Gabriele Fici +2

A word $x$ that is absent from a word $y$ is called minimal if all its proper factors occur in $y$. Given a collection of $k$ words $y_1,y_2,\dots ,y_k$ over an alphabet $\Sigma$, we ar…