
Envoyé par
Jean-Marc.Bourguet
A propos des expressions regulieres, il y a deux choses:
- il y a la theorie des langages qui etablit que trois methodes (les expressions regulieres, les automates finis, les grammaires regulieres) decrivent exactement le meme ensemble de chaine. D'apres ce que j'ai compris -- toutes mes references la-dessus sont en anglais -- le terme francais correct est "rationnel" (au moins pour les expressions, pour les grammaires je n'en sais rien) mais pas mal de gens utilisent quand meme reguliere.
Partager