Resumé des notions vu
- Les automates (slides magnifiques, même notions vu en cours mais fait avec un rythme plus long et avec plus d’exemples – skip [7 Minimisation] )
- Automates finis, langages réguliers, etc
- Lemma de l’étoile (pumping lemma)
- Machine de Turing (ou qlq slides utiles pour la suite pour les curieux)