Exercices corrigés d'Automates
Ces 20 exercices accompagnent le cours d'Automates et suivent son ordre, notion par notion. Chacun se corrige dans la page, au clic : pas de compte à créer, pas de fichier à rendre, et la correction dit ce qui ne va pas plutôt que de donner une note.
États et événements3 exercices
Faire tourner un automate à la main, repérer où la lecture se bloque, et compter ce qu'un état retient.
Le cours : Un système, ses états, ses événements
Reconnaître une séquence3 exercices
Verdict d'une lecture, dénombrement d'un langage, et complétion par un état puits.
Le cours : Reconnaître une séquence
Expressions régulières3 exercices
L'étoile qui autorise zéro, la brique qu'elle recouvre, et le filtre trop strict qui fait silence.
Non-déterminisme3 exercices
Compter les états allumés, suivre une transition spontanée, et chercher un motif noyé dans un flux.
Déterminiser2 exercices
La construction des sous-ensembles, son coût réel, et l'ensemble vide comme état puits.
Le cours : Déterminiser un automate
Minimiser2 exercices
Le raffinement tour par tour, et le mot qui prouve que deux automates diffèrent.
Le cours : Minimiser un automate
Les limites2 exercices
Ce que coûte un compteur borné, ce qu'un compteur sans borne exige, et le coût des assemblages.
Le cours : Ce qu'un automate ne sait pas faire
Implémenter2 exercices
La table en dictionnaire, la boucle écrite une fois, et un diagnostic qui donne le rang du blocage.
Le cours : Implémenter un automate
Les notions ci-dessus sont enseignées dans le cours d'Automates, chapitre par chapitre. Les autres parcours sont dans les exercices corrigés.