On the waiting time till some patterns occur in i.i.d. sequences

Urszula Ostaszewska, Krzysztof Zajkowski

In this paper we present some general solution of the system of linear equations formed by Guibas and Odlyzko in Th.3.3 \cite{Gui}. We derive probabilities for given patterns to be…