Words and Automata, Master UPEM 2013

Slides

• Lecture 1: Conjugacy and Lyndon words
• Lecture 2: de Bruijn cycles
• Lecture 3: Lyndon words and de Bruijn cycles
• Lecture 4: Unavoidable sets

Chapter Handbook

• Enumerative Combinatorics on Words

Cerny conjecture, Master UPEM 2014

Slides

• Lecture 1: Synchronized automata
• Lecture 2: Aperiodic automata
• Lecture 3: Unambiguous automata
• Lecture 4: Rational series and circular automata

Chapter Handbook

• Synchronized automata