Variable length Markov chains and dynamical sources

Peggy Cénac, Brigitte Chauvin, Frédéric Paccaut +1

Infinite random sequences of letters can be viewed as stochastic chains or as strings produced by a source, in the sense of information theory. The relationship between Variable Le…