On the Frequency of Factors in a D0L Word

  title={On the Frequency of Factors in a D0L Word},
  author={Anna E. Frid},
  journal={Journal of Automata, Languages and Combinatorics},
  • Anna E. Frid
  • Published 1998 in Journal of Automata, Languages and Combinatorics
We study the frequency of factors in a D0L word on an alphabet , which is known to constitute a probability measure on the set of all sequences on. 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. 
9 Citations
10 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 10 references

elec, Substitution dynamical systems { spectral analysis

  • M. Queff
  • Lect. Notes Math. 1294,
  • 1987
Highly Influential
4 Excerpts

On Uniform D0L Words

  • A. Frid
  • STACS'98. LNCS 1373
  • 1997
Highly Influential
3 Excerpts

Reconnaissabilit e des substitutions et complexit e des suites automa- tiques

  • B. Moss e
  • Bulletin de la Soci et e Math ematique de France
  • 1996
1 Excerpt

The number of distinct subwords of xed length in the Morse-Hedlund sequence

  • S. V. Avgustinovich
  • Sibirsk. zhurnal issledovaniya operatsii 1
  • 1994
1 Excerpt


  • F. Mignosi
  • S e ebold, If a D0L language is k-power-free…
  • 1993
3 Excerpts

On the Thue-Morse measure

  • M. Dekking
  • Acta Univ. Carolin. Math. Phys. 33
  • 1992
1 Excerpt

Puissances de mots et reconnaissabilit e des points xes d'une substi- tution

  • B. Moss e
  • Theoret. Comp. Sci
  • 1992
1 Excerpt

Sur un Th eor eme de Thue

  • F. Dejean
  • J. Combin. Th. A 13
  • 1972
1 Excerpt

Similar Papers

Loading similar papers…