Algorithme de Hopcroft
On s'intéresse à la complexité et la validité de l'algorithme de Hopcroft. On pourra admettre que l'on sait faire une bonne gestion de des ensembles des coupures.
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 29 | Langages rationnels et automates finis. Exemples et applications2022 |