Développement : Construction d'un automate déterministe à partir d'une expression régulière

Détails/Enoncé :

Plutôt que de passer par la construction théorique (regexp -> AFN -> AFD), on construit directement un AFD optimisé.

Recasages pour l'année 2024 :

  • Pas de recasages pour cette année.

Versions :

Références utilisées dans les versions de ce développement :

Compilers, Aho, Ullman, Lam, Sethi (utilisée dans 8 versions au total)