On the Frequency of Factors in a D0L Word
Anna E. Frid · 1998
We study the frequency of factors in a D0L word on an alphabet $\Sigma$, which is known to constitute a probability measure on the set of all sequences on $\Sigma$. For the general case, we obtain a recurrence formula describing the frequency of a given word. Then we use this formula to give a precise description of the frequencies of factors in a circular marked uniform D0L word.