A b s t r a c t . In this paper, we investigate the exact distribution of the waiting time for the r-th t-overlapping occurrence of success-runs of a specified length in a sequence of two state Markov dependent trials. The probability generating functions are derived explicitly, and as asymptotic results, relationships of a negative binomial distribution of order k and an extended Poisson distr...