Wikipédia:AccueilLumièreSur/28 juillet 2005

Un article de Wikipédia, l'encyclopédie libre.

Représentation graphique d’un automate d’états finis permettant de reconnaître une expression régulière simple composée de deux alternatives exclusives "α|β".

Les expressions régulières sont une famille de notations compactes et puissantes pour décrire certains ensembles de chaînes de caractères. Ces notations sont utilisées par plusieurs éditeurs de texte et utilitaires (particulièrement sous Unix), par exemple Vim, Emacs, Sed et Awk, pour parcourir de façon automatique des textes à la recherche de morceaux de texte ayant certaines formes, et éventuellement remplacer ces morceaux de texte par d’autres.

L’origine et la justification mathématique des expressions régulières se situent dans la théorie des automates et des langages formels.

Lire la suite