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