Combinatorics of minimal absent words for a sliding window

Tooru Akagi, Yuki Kuhara, Takuya Mieno +4

A string $w$ is called a minimal absent word (MAW) for another string $T$ if $w$ does not occur in $T$ but the proper substrings of $w$ occur in $T$. For example, let $Σ= \{\mathtt…