Cours Transducteurs
Je suis chargé de TD à l’Université de Varsovie.
Vous trouverez ici les feuilles d’exercices au sujet des transducteurs ainsi que les devoirs maisons associés. Les exercices sont disponibles sur GitHub à l’adresse suivante https://github.com/AliaumeL/transducer-exercices. Les notes de cours sont disponibles sur la page web de Mikołaj https://www.mimuw.edu.pl/~bojan/2023-2024/przeksztalcenia-automatowe-transducers.
Feuilles d'exercices
- Session 1: Mealy Machines
- Session 2: Rational Transductions
- Session 3: Logic
- Session 4: Two way transducers
- Session 5: Regular Functions Again
- Session 6: Even More Regular?
- Session 7: Combinators
- Session 8: Polyregular Functions
- Session 9: Pebbles everywhere
- Session 10: Pumping until nothing is left
- Session 11: Monoids, Finally
- Session 12: Growth Rate
Devoirs maison