On the probability of existence of substrings with the same structure in a random sequence

An asymptotic expression (with an explicit estimate of the remainder term) is obtained for the probability that in a finite sequence of polynomial trials controlled by a Markov chain there exist substrings having the same structure.