GoupillWiki

Outils pour utilisateurs

Outils du site

Piste :
nsi:tds:graphes:regex_automate

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
nsi:tds:graphes:regex_automate [2022/04/03 15:27] – ↷ Page déplacée de nsi:tds:regex_automate à nsi:tds:graphes:regex_automate goupillwikinsi:tds:graphes:regex_automate [2022/04/03 15:39] (Version actuelle) – goupillwiki
Ligne 39: Ligne 39:
 <WRAP group> <WRAP group>
 <WRAP half column> <WRAP half column>
-{{ :nsi:tds:graphe_regex_legende.png?direct&200 |}}+{{ .:graphe_regex_legende.png?direct&200 |}}
 </WRAP> </WRAP>
  
 <WRAP half column> <WRAP half column>
-{{ :nsi:tds:graphe_regex.png?direct&400 |}}+{{ .:graphe_regex.png?direct&400 |}}
 </WRAP> </WRAP>
 </WRAP> </WRAP>
Ligne 64: Ligne 64:
 Test de la chaîne ''%%"aac"%%''. Test de la chaîne ''%%"aac"%%''.
  
-{{ :nsi:tds:graphe_regex_1.png?direct&600 |}}+{{ .:graphe_regex_1.png?direct&600 |}}
  
   * A : activation nœud initial,   * A : activation nœud initial,
Ligne 86: Ligne 86:
 ==== Simple lettre ==== ==== Simple lettre ====
  
-{{ :nsi:tds:graphe_regex_letter.png?direct&200 |}}+{{ .:graphe_regex_letter.png?direct&200 |}}
  
 Le graphe correspondant à l'expression ''%%"a%%"'' est donné ci-dessus. Le graphe correspondant à l'expression ''%%"a%%"'' est donné ci-dessus.
Ligne 98: Ligne 98:
 J'ai marqué en pointillé les nœuds initiaux et finaux de G1 et G2 qui cessent de l'être une fois intégrés dans le graphe complet. J'ai marqué en pointillé les nœuds initiaux et finaux de G1 et G2 qui cessent de l'être une fois intégrés dans le graphe complet.
  
-{{ :nsi:tds:graphe_regex_ou.png?direct&400 |}}+{{ .:graphe_regex_ou.png?direct&400 |}}
  
 ==== Étoile ==== ==== Étoile ====
Ligne 104: Ligne 104:
 On a une expression ''%%"exp"%%'' associée à son graphe ''%%g%%''. On souhaite obtenir le graphe représentant la répétition indéterminée de ''%%"exp"%%'' ce que l'on notera ''%%"exp*"%%''. On a une expression ''%%"exp"%%'' associée à son graphe ''%%g%%''. On souhaite obtenir le graphe représentant la répétition indéterminée de ''%%"exp"%%'' ce que l'on notera ''%%"exp*"%%''.
  
-{{ :nsi:tds:graphe_regex_star.png?direct&400 |}}+{{ .:graphe_regex_star.png?direct&400 |}}
  
 ==== Concaténation ==== ==== Concaténation ====
Ligne 112: Ligne 112:
 On souhaite obtenir le graphe représentant la suite ''exp1 exp2'' que l'on notera simplement ''%%"exp1exp2"%%''. On souhaite obtenir le graphe représentant la suite ''exp1 exp2'' que l'on notera simplement ''%%"exp1exp2"%%''.
  
-{{ :nsi:tds:graphe_regex_concat.png?direct&600 |}}+{{ .:graphe_regex_concat.png?direct&600 |}}
  
 <WRAP tip>Pour vous entraîner, vous pouvez essayer d'appliquer ces règles pour retrouver le graphe de ''%%"(a*|b)c"%%''. Sachez cependant que l'application de ces règles de constructions peut conduire à ajouter des nœuds qui pourraient être supprimés. J'en ai supprimé pour alléger le graphe que j'ai donné en exemple. Vous n'obtiendrez donc pas exactement le même, mais ce sera tout comme.</WRAP> <WRAP tip>Pour vous entraîner, vous pouvez essayer d'appliquer ces règles pour retrouver le graphe de ''%%"(a*|b)c"%%''. Sachez cependant que l'application de ces règles de constructions peut conduire à ajouter des nœuds qui pourraient être supprimés. J'en ai supprimé pour alléger le graphe que j'ai donné en exemple. Vous n'obtiendrez donc pas exactement le même, mais ce sera tout comme.</WRAP>
nsi/tds/graphes/regex_automate.1648992445.txt.gz · Dernière modification : de goupillwiki