Words and Automata, Master UPEM 2014-15

Slides

• Lecture 1: Basic notions on substitutions 1.
• Lecture 2: Basic notions on substitutions 2.
• Lecture 3: Substitutions, arithmetic and finite automata: an introduction.
• Lecture 4: Automatic sequences and transcendence.
• Lecture 5: Subsitutions and symbolic dynamical systems: The Morse sequence, elementary properties.
• Lecture 6: Subsitutions and symbolic dynamical systems: The Morse sequence, advanced properties.
• Lecture 7: Subsitutions and symbolic dynamical systems: The Rudin-Shapiro, Fibonacci and Chacon sequences.