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