Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques AutreForum traitant des mathématiques, un peu moins scolaires AlgorithmiqueForum consacré aux algorithme [tout]Lister tous les topics de mathématiques
Niveau algorithmique
Expression reguliere
Posté par ino
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.
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*)deAutrement dit, les lettres "a", "b" et "c" sont facultatives, sauf "de". C'est probablement ainsi que le liera un interpréteur.
Annuler
connectez vous