Recursive relations for the distribution of waiting times in a Markov chain
Dragan Banjević · Journal of Applied Probability · 1996
A Markov chain is used as a model for a sequence of random experiments. The waiting time for sequence patterns is considered. Recursive-type relations for the distribution of waiting times are obtained.