Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Expression reguliere

Posté par
ino
06-03-16 à 13:17

Bonjour
J'aimerais avoir votre aide svp.
C'est de l'informatique.

Cette expression régulière ((ab+c)*de) dénote quels mots svp (j'aimerais des exemples svp)?
Est ce que cette expression dénote les mots abcde ; ababcccde, ccde, abde  ... ??
Au fait je crois que je n'ai pas compris comment marchait l'itération (*) quand il s'agit d'une union.

Merci infiniment pr votre aide.

Posté par
fred1992
re : Expression reguliere 07-03-16 à 00:10

Attention au parenthésage, sauf si c'est volontaire.

(ab+c)


se lit : un "a" suivit d'au moins un "b" et un "c". Ainsi,  ceux qui marchent :

"abc"
"abbc"

ceux qui ne marchent pas :

"ac"
"bc"


(ab+c)*


0 ou plus la chaîne donnée entre parenthèses. Et "de", on veut que ça se termine par "de"...

Par ailleurs, selon la manière dont on le lit, on peut comprendre la chose suivante :

((ab+c)*de) = (a*)((b+)*)(c*)de


Autrement dit, les lettres "a", "b" et "c" sont facultatives, sauf "de". C'est probablement ainsi que le liera un interpréteur.

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !