Construction d'un automate déterministe à partir d'une expression régulière
Plutôt que de passer par la construction théorique (regexp -> AFN -> AFD), on construit directement un AFD optimisé.
| Qualité | Numéro | Titre |
|---|
Utilisateur : Devevey
(p.159 pour la version française du livre)'
Références :
Compilers - Aho, Ullman, Lam, Sethi