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).