Exercices corrigés — Langages réguliers et automates finis (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Lire un automate
- Le complémentaire d'un automate incomplet
- Berry-Sethi sur une expression
- Une transition spontanée, et sa clôture
- Fini, donc régulier – mais l'automate grandit
- Le produit d'automates
- De l'automate à l'expression
- Émonder
- Un automate qui cherche un motif
- Deux expressions, un même langage ?
- Probleme – Berry-Sethi, de l'induction au programme
- Probleme – Minimiser, et décider l'équivalence
- Probleme – L'explosion exponentielle est inévitable
- Probleme – L'automate d'un motif, et le coût de la recherche
- Probleme – Un automate qui compte modulo