Poster un nouveau message
En réponse à :
Expressions régulières
le vendredi 11 mai 2007
le vendredi 11 mai 2007
Cet article vient à la suite d’un autre : Automates II : non-déterminisme. Nous poursuivons ainsi, guidés par MM. Hopcroft et Ullmann, auxquels s’est joint Rajeev Motwani, notre tour de quelques outils formels de la linguistique de la programmation, qui n’a que peu à voir avec celle des langages humains, faut-il le préciser.
Définitions et références
Ce nouveau chapitre introduit les expressions régulières, qui permettent, comme les automates finis abordés lors des chapitres (...)