Words and Automata, Master UPEMlV 2012

Slides

• Lecture 1: Positive Matrices
• Lecture 2: Perron-Frobenius Theorem
• Lecture 3: Probability distributions on words
• Lecture 4: Ergodic sources and compression

  Exercises

  • Exercise 1: Positive Matrices
  • Solution Exercise 1: Positive Matrices
  • Exercise 2: Probability Distributions
  • Solution Exercise 2: Probability Distributions
  • Exercise 3