La demande
“Un DFA sur {0, 1} qui accepte les chaînes contenant un nombre pair de 1. Deux états, Even et Odd ; Even est l’état initial et l’état acceptant.”
Essayez ensuiteLe modifier pour accepter un nombre impair de 1Ajouter un état puits pour tout autre symbole
Ce que contient ce dessin
Comprenez les décisions qui le sous-tendent.
01
Signaler l’état acceptant par une note plutôt que par un état final
02
Utiliser des transitions en boucle pour traiter les entrées 0 sans changer d’état
Pour enseigner ou représenter les automates finis déterministes, notamment la reconnaissance simple de motifs fondée sur la parité d’un symbole.