A simple proof of the formula of Solov'ev--Nielsen--Blom for the expected waiting time

Yuuya Yoshida

Solov'ev (1966), Nielsen (1973), and Blom (1982) independently showed a formula for the expected waiting time until a given finite pattern first occurs in random data. In this pape…