Compilers

Aho, Ullman, Lam, Sethi

Utilisée dans les 3 développements suivants :

Construction d'un automate déterministe à partir d'une expression régulière
Construction d'un AFD reconnaissant une expression rationnelle
Aho-Corasick

Utilisée dans les 2 leçons suivantes :

25 (2022) Analyses lexicale et syntaxique. Applications.
921 (2021) Algorithmes de recherche et structures de données associées.

Utilisée dans les 4 versions de développements suivants :


Utilisée dans les 4 versions de leçons suivantes :