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 |
|---|---|---|
| 5 | 25 | Analyses lexicale et syntaxique. Applications.2022 |
| 5 | 29 | Langages rationnels et automates finis. Exemples et applications2022 |
| 3 | 9 | Algorithmique du texte. Exemples et applications.2022 |
Utilisateur : Devevey
(p.159 pour la version française du livre)
Références :
Compilers - Aho, Ullman, Lam, Sethi
Utilisateur : Meven
Références :
Compilers - Aho, Ullman, Lam, Sethi