Words and Automata, Master UPEM 2014-15

Slides

• Lecture 1: Elementary algorithms.
• Lecture 2: Tries and automata.
• Lecture 3: Transducers.
• Lecture 4: Parsing.
• Lecture 5: Enumeration of words.
• Lecture 6: Probabilities on words.

Exercises

• The Viterbi algorithm
• Parsing regular expressions
• Enumeration of words

Solutions

• The Viterbi algorithm
• Parsing regular expressions
• Enumeration of words

Exam

• Exercises for the exam

Document