Frid, Anna E. On the frequency of factors in a D0L word. (English) Zbl 0912.68116 J. Autom. Lang. Comb. 3, No. 1, 29-41 (1998). Summary: 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. Cited in 1 ReviewCited in 8 Documents MSC: 68Q45 Formal languages and automata Keywords:D0L word PDFBibTeX XMLCite \textit{A. E. Frid}, J. Autom. Lang. Comb. 3, No. 1, 29--41 (1998; Zbl 0912.68116)