Graphes étiquetés

Merci !

Exercices
Classe(s) : Tle ES

Un nombre est déterminé par le graphe étiqueté suivant :

1. Les nombres 1 020 ; 51 002 ; 20 100 sont-ils reconnus ?

2. Caractériser les nombres reconnus par ce graphe.

3. Construire un graphe étiqueté reconnaissant les nombres divisibles par 100.

4. Soit deux étiquettes a et b. Construire un graphe étiqueté reconnaissant les mots ayant un nombre pair de a (aa ; ababaa ; bbb sont acceptés mais abb ; aaa ; bbabb ne le sont pas).