Diagramme d’états-transitions en ligne, automates et UML
Un générateur de diagramme d’états gratuit pour les cours d’automates, la logique numérique et la conception logicielle. Tapez une transition par ligne et obtenez un automate fini ou un diagramme d’états-transitions UML mis en page pour vous, avec la flèche d’entrée, les doubles cercles des états acceptants, les boucles et la table de transition.
Écrivez une transition sous la forme q0 -a-> q1, q0 -> q1 : a ou en trois colonnes de tableur. Ajoutez des lignes start: et accept: (mots-clés en anglais) ; les entrées qui prennent la même flèche sont regroupées en « 0, 1 ». Le générateur de diagramme d’états prend le premier état comme état initial, sauf si une ligne start: en désigne un autre.
3 états, 6 transitions, alphabet d’entrée {0, 1}. Chaque état a exactement une transition par symbole : c’est un AFD complet.
Le générateur de diagramme d’états dispose la machine dans cet onglet du navigateur : pas de compte, pas d’envoi de fichier, et le fichier est à vous.
| État | Entrée 0 | Entrée 1 |
|---|---|---|
| → q0 | q1 | q0 |
| q1 | q1 | q2 |
| * q2 | q1 | q0 |
Styles de diagrammes d’états
Quatre rendus du générateur IA de diagrammes d’états, chacun sur sa propre machine : un détecteur de séquence de Moore façon manuel, un passage piéton au tableau blanc, une commande en ligne avec une icône dans chaque état et un contrôleur d’ascenseur sur une diapositive sombre. Choisissez une carte pour charger les transitions correspondantes dans la zone de saisie.
Exemples de diagrammes d’états
Huit exemples de diagrammes d’états issus du générateur IA : un distributeur automatique, les états d’une connexion TCP, un AFD, une chaîne de Markov et les quatre rendus. Chacun est un vrai rendu accompagné de la consigne qui l’a dessiné ; choisissez une carte pour charger la consigne.
Le diagramme d’états-transitions UML d’un distributeur automatique avec déclencheur [garde] / effet sur chaque flèche, réalisé avec le volet IA du générateur de diagramme d’états.
Le diagramme d’états de la connexion TCP selon la RFC 9293, rendu par le générateur de diagramme d’états : onze états de CLOSED à TIME-WAIT avec chaque événement et chaque action.
Un AFD qui accepte les nombres binaires divisibles par 3, avec la flèche d’entrée et le double cercle de l’état acceptant, rendu par le générateur de diagramme d’états.
Une chaîne de Markov de la météo quotidienne avec la probabilité de transition sur chaque flèche, issue du générateur IA de diagrammes d’états.
Figure de manuel du générateur IA de diagrammes d’états : une machine de Moore qui sort 1 après l’entrée 101, les sorties écrites dans les états.
Croquis au tableau blanc du générateur IA de diagrammes d’états : un passage piéton avec transitions temporisées et appui sur le bouton, au feutre.
Rendu illustré du générateur de diagramme d’états : la machine à états d’une commande en ligne avec une petite icône dans chaque état, de l’attente à la livraison ou au remboursement.
Diapositive sombre du générateur de diagramme d’états : un contrôleur d’ascenseur avec des gardes sur ses transitions, prêt pour un exposé ou un cours.
Qu’est-ce qu’un diagramme d’états ?
Un diagramme d’états représente les états dans lesquels un système peut se trouver et les transitions entre eux : chaque état est un nœud, et chaque flèche est une transition étiquetée avec l’entrée ou l’événement qui la provoque. La même figure s’appelle aussi diagramme de transition d’états, diagramme d’états-transitions (le nom UML, state machine diagram) ou statechart, d’après la forme étendue de David Harel sur laquelle reposent les machines à états d’UML.
Ce que fait le générateur de diagramme d’états
- Le générateur de diagramme d’états lit une transition par ligne : q0 -a-> q1 comme dans les notes de cours, A --> B : événement comme dans Mermaid, ou trois colonnes de tableur.
- Notation des automates : une flèche venant de nulle part vers l’état initial, les états acceptants en doubles cercles, les boucles, et les entrées qui partagent une flèche regroupées en « 0, 1 ».
- Notation UML : états en rectangles arrondis, un petit disque plein pour le pseudo-état initial, un anneau autour d’un disque plein pour l’état final, flèches étiquetées déclencheur [garde] / effet.
- Le générateur de diagramme d’états vérifie chaque disposition avant de la dessiner : aucun état n’en chevauche un autre, et aucune étiquette ne se pose sur un état, une autre étiquette ou une autre flèche.
- La table de transition vient de la même liste : une ligne par état pour un AFD, des ensembles d’états suivants pour un AFN, état suivant / sortie pour une machine de Mealy, une matrice de transition pour une chaîne de Markov.
- La ligne d’état du générateur de diagramme d’états indique s’il s’agit d’un AFD ou d’un AFN, liste les transitions manquantes et les états inaccessibles, et vérifie que les probabilités de Markov ont pour somme 1.
- Le générateur de diagramme d’états télécharge des fichiers PNG, SVG et PDF en couleur ou en noir et blanc, gratuitement et sans inscription.
Notation des diagrammes d’états en UML et en théorie des automates
Deux conventions portent le même nom, et un diagramme d’états doit s’en tenir à l’une d’elles d’un bout à l’autre. La conception logicielle utilise la machine à états UML, où un état est un rectangle arrondi et une flèche porte déclencheur [garde] / effet. Les cours d’automates et de logique numérique dessinent les états en cercles, marquent l’état initial par une flèche venant de nulle part et les états acceptants par un double cercle. Le générateur de diagramme d’états dessine l’une ou l’autre à partir de la même liste de transitions.
| Symbole | Nom | Signification |
|---|---|---|
| État initial | Une flèche qui pointe vers lui depuis nulle part, souvent étiquetée début. Un AFD en a exactement un. | |
| État | Un cercle avec le nom de l’état, comme q0. Les machines de Moore écrivent la sortie après une barre oblique, S3/1. | |
| État acceptant (final) | Un second cercle à l’intérieur du premier. Un automate peut avoir plusieurs états acceptants ou aucun. | |
| Boucle | Une transition qui quitte un état et y revient, étiquetée avec ses entrées. | |
| 0, 1 | Étiquette de transition | Les symboles d’entrée qui empruntent la flèche, séparés par des virgules ; ε note une transition sans entrée, que seul un AFN peut avoir. |
| 1/0 | Sortie de Mealy | entrée/sortie sur la flèche, comme 1/0 : la sortie appartient à la transition, pas à l’état. |
| Symbole | Nom | Signification |
|---|---|---|
| Pseudo-état initial | Un petit disque plein. Son unique transition sortante n’a ni déclencheur ni garde. | |
| État | Un rectangle à coins arrondis avec le nom de l’état ; un compartiment facultatif liste les comportements entry /, do / et exit /. | |
| e [g] / a | Transition | déclencheur [garde] / effet, chaque partie facultative : pièce / déverrouiller, choisir produit [crédit ≥ prix] / libérer produit. |
| État final | Un anneau autour d’un petit disque plein : la région est terminée. | |
| Pseudo-état de choix | Un losange dont les transitions sortantes portent les gardes qui choisissent la branche. |
Comment lire une table de transition
Une table de transition est le diagramme d’états écrit sous forme de grille : une ligne par état, une colonne par entrée, et dans chaque case l’état vers lequel passe la machine. La flèche → marque l’état initial et * les états acceptants. La table et le dessin contiennent la même information, c’est pourquoi les sujets d’examen demandent l’un à partir de l’autre ; le générateur de diagramme d’états construit la table sous chaque figure.
| État | Entrée 0 | Entrée 1 |
|---|---|---|
| → * r0 | r0 | r1 |
| r1 | r2 | r0 |
| r2 | r1 | r2 |
- Lisez une ligne comme « depuis cet état, sur cette entrée, aller à » : r1 sur 0 va à r2, car les bits lus jusqu’ici, doublés, laissent le reste 2.
- Un AFD a exactement un état dans chaque case. Le générateur de diagramme d’états montre une transition manquante par une case vide (—) : l’AFD est partiel, et les manuels ajoutent un état puits pour le compléter.
- Dans un AFN, une case contient un ensemble d’états, {q0, q1}, ou ∅, et une colonne ε liste les transitions qui ne consomment aucune entrée.
- Une table de Mealy écrit état suivant / sortie dans chaque case ; la table d’une chaîne de Markov est une matrice de transition dont les lignes ont pour somme 1.
Diagrammes d’états de Moore et de Mealy
La sortie d’une machine de Moore ne dépend que de l’état où elle se trouve, elle s’écrit donc dans l’état ; la sortie d’une machine de Mealy dépend de l’état et de l’entrée, elle s’écrit donc sur la flèche sous la forme entrée/sortie. Les deux diagrammes ci-dessous détectent la séquence 101 avec recouvrement. La version de Mealy demande trois états, celle de Moore quatre, car Moore a besoin d’un état à part pour « vient de voir 101 ». Le générateur de diagramme d’états a dessiné les deux à partir de neuf et sept lignes de transitions.
| Machine de Moore | Machine de Mealy | |
|---|---|---|
| La sortie dépend de | L’état courant seulement | L’état courant et l’entrée |
| Où s’écrit la sortie | Dans l’état : S3/1 | Sur la transition : 1/1 |
| États pour détecter 101 | 4 | 3 |
| Quand la sortie change | Seulement quand la machine entre dans un nouvel état | Dès que l’entrée change |
| Dans la table de transition | Une sortie par ligne, à côté de l’état | état suivant / sortie dans chaque case |
Les diagrammes d’états que dessinent étudiants et ingénieurs
Chaque carte ouvre un diagramme de transition d’états prêt à l’emploi dans le générateur de diagramme d’états ci-dessus, disposé et accompagné de sa table, à modifier ou à télécharger.
Diagramme d’états de la connexion TCP
La RFC 9293, norme TCP en vigueur, résume une connexion dans sa figure 5 : onze états de CLOSED à TIME-WAIT en passant par LISTEN, SYN-SENT et ESTAB, chaque flèche étiquetée avec l’événement et l’action qu’il déclenche. La RFC avertit elle-même que ce diagramme « n’est qu’un résumé et ne doit pas être pris pour la spécification complète ». Le générateur de diagramme d’états a dessiné la figure ci-contre à partir des vingt transitions de cette figure, de haut en bas comme l’original.
Diagramme d’états d’un AFD
Un AFD est l’automate fini le plus simple, et les exercices de théorie des automates en demandent un qui accepte un langage, comme les nombres binaires divisibles par 3. Trois états suivent le reste, r0 est à la fois initial et acceptant, et chaque état a une flèche pour 0 et une pour 1.
Diagramme d’états d’un AFN avec ε-transitions
Un AFN peut avoir plusieurs flèches pour un même symbole et des flèches étiquetées ε. Celui-ci accepte a* ∪ b* : deux ε-transitions depuis q0 choisissent la branche, et q1 et q2 sont tous deux acceptants.
Diagramme d’états de la bascule JK
Deux états, Q=0 et Q=1. Depuis Q=0, les entrées JK = 0X maintiennent Q à 0 et 1X le mettent à 1 ; depuis Q=1, X0 le maintient et X1 le remet à 0. X est une valeur indifférente, c’est ainsi que les quatre couples d’entrées tiennent sur deux flèches chacun.
Diagramme d’états d’un compteur
Un compteur/décompteur 2 bits parcourt 00, 01, 10 et 11 en anneau : l’entrée 1 avance, l’entrée 0 recule, chaque paire de voisins a donc deux flèches.
Diagramme d’états d’un feu tricolore
Un contrôleur temporisé en notation UML : après 30 s le rouge passe au vert, après 25 s le vert passe à l’orange, après 5 s l’orange passe au rouge. after est le mot-clé UML d’un événement temporel, il reste donc en anglais.
Diagramme d’états d’un distributeur automatique
L’exercice classique de conception logicielle : attente, collecte des pièces et distribution, avec une garde [crédit ≥ prix] sur la flèche de choix et les actions après la barre oblique.
Machine à états d’une commande
Les objets métier ont aussi des états. Une commande passe d’en attente à payée, expédiée et livrée, ou se termine annulée ou remboursée ; chaque fin mène à l’état final UML.
Diagramme d’états d’une chaîne de Markov
Dans une chaîne de Markov, chaque flèche porte une probabilité et les flèches qui quittent un état ont pour somme 1. La table devient la matrice de transition, et le générateur signale toute ligne dont la somme n’est pas 1.
Comment dessiner un diagramme d’états
- 1
Lister les états et le départ
Nommez chaque situation dans laquelle le système peut attendre avant de taper quoi que ce soit dans le générateur de diagramme d’états. En notation des automates, l’un d’eux est l’état initial ; en UML, la machine part du pseudo-état initial.
- 2
Taper les transitions dans le générateur de diagramme d’états
Une ligne par transition : l’état qu’elle quitte, l’entrée ou l’événement, l’état où elle arrive. Le diagramme de transition d’états est redessiné à mesure que vous tapez, et une transition qui revient dans le même état devient une boucle.
- 3
Marquer les états acceptants ou finaux
Ajoutez accept: q2 pour un automate, ou État --> [*] pour un état final UML. La ligne d’état du générateur de diagramme d’états signale les transitions manquantes et les états inaccessibles.
- 4
Vérifier la table, puis télécharger depuis le générateur de diagramme d’états
Comparez la table de transition avec votre réponse, passez en haut en bas ou en noir et blanc si besoin, et enregistrez la figure depuis le générateur de diagramme d’états en PNG, SVG ou PDF.
FAQ du générateur de diagramme d’états
Quelle différence entre un diagramme d’états et un diagramme d’états-transitions UML ?
+
Quelle différence entre un diagramme d’états et un diagramme d’états-transitions UML ?
+C’est le même type de figure ; diagramme d’états-transitions (state machine diagram) est le nom qu’emploie UML. Diagramme d’états et diagramme de transition d’états sont les termes généraux de la théorie des automates et de la logique numérique. Un statechart est l’extension de David Harel avec des états imbriqués et parallèles, et la spécification UML 2.5.1 indique que ses machines à états reposent sur une variante orientée objet des statecharts de Harel. Le générateur de diagramme d’états dessine des machines à états simples dans les deux notations ; les états imbriqués ne sont pas dessinés.
Comment marquer l’état initial et les états acceptants ?
+
Comment marquer l’état initial et les états acceptants ?
+Dans le générateur de diagramme d’états, ajoutez une ligne start: et une ligne accept:, par exemple start: q0 et accept: q2, q3. L’état initial reçoit une flèche venant de nulle part et chaque état acceptant un double cercle. Sans ligne start:, le premier état écrit est l’état initial. En notation UML, écrivez [*] --> État pour la transition initiale et État --> [*] pour une transition vers l’état final.
Comment distinguer un AFD d’un AFN sur un diagramme d’états ?
+
Comment distinguer un AFD d’un AFN sur un diagramme d’états ?
+Sur le diagramme d’états d’un AFD, chaque état a exactement une flèche sortante par symbole d’entrée et aucune étiquette ε ; tout le reste est un AFN. Un AFN peut avoir deux flèches pour le même symbole, aucune, ou des ε-transitions. La ligne d’état du générateur de diagramme d’états dit lequel vous avez dessiné et nomme l’état et le symbole qui le rendent non déterministe, ou les transitions qui manquent à un AFD partiel.
Comment passer d’un diagramme d’états à une table de transition ?
+
Comment passer d’un diagramme d’états à une table de transition ?
+Écrivez une ligne par état et une colonne par symbole d’entrée, et mettez l’état suivant dans chaque case ; le générateur de diagramme d’états construit cette table sous la figure. Marquez l’état initial par → et les états acceptants par *. Pour un AFN chaque case est un ensemble d’états, pour une machine de Mealy c’est état suivant / sortie. Copiez la table ou téléchargez-la en CSV.
Peut-on coller du code de diagramme d’états Mermaid ou PlantUML ?
+
Peut-on coller du code de diagramme d’états Mermaid ou PlantUML ?
+Oui : des lignes de transition comme [*] --> Attente, Attente --> Marche : démarrer et Marche --> [*] se collent telles quelles dans le générateur de diagramme d’états. L’en-tête stateDiagram-v2, @startuml, les notes et les lignes de direction sont ignorés. Les états composites écrits avec state X { … } ne sont pas dessinés ; listez plutôt leurs transitions internes comme des lignes simples.
Un diagramme d’états est-il la même chose qu’un organigramme ?
+
Un diagramme d’états est-il la même chose qu’un organigramme ?
+Non. Un organigramme (logigramme) enchaîne les étapes d’une procédure les unes après les autres ; un diagramme d’états montre les situations dans lesquelles un système attend et les événements qui le font passer de l’une à l’autre. Un tourniquet est une machine à états, car la même poussée produit un effet différent selon qu’il est verrouillé ou déverrouillé. En UML, l’équivalent de l’organigramme est le diagramme d’activité. L’exemple du tourniquet dans le générateur de diagramme d’états montre la différence.
À quoi ressemble le diagramme d’états d’une bascule JK ?
+
À quoi ressemble le diagramme d’états d’une bascule JK ?
+Deux états, Q=0 et Q=1, avec quatre flèches : 0X maintient Q à 0, 1X le met à 1, X0 le maintient à 1 et X1 le remet à 0. X note une entrée indifférente, si bien que J = 1, K = 1 (basculement) est couvert par 1X depuis Q=0 et X1 depuis Q=1. L’exemple Bascule JK du générateur de diagramme d’états la dessine avec sa table de transition.
Comment dessiner le diagramme d’états d’une chaîne de Markov ?
+
Comment dessiner le diagramme d’états d’une chaîne de Markov ?
+Dans le générateur de diagramme d’états, étiquetez chaque flèche avec sa probabilité de transition, par exemple Ensoleillé -0.7-> Ensoleillé, et dessinez une boucle pour la probabilité de rester sur place. Quand chaque étiquette est une probabilité, le générateur de diagramme d’états lit la liste comme une chaîne de Markov : la table devient la matrice de transition et tout état dont les probabilités sortantes n’ont pas pour somme 1 est signalé. Écrivez les probabilités avec un point décimal, 0.7 et non 0,7.
Quelle taille de machine le générateur de diagramme d’états peut-il dessiner ?
+
Quelle taille de machine le générateur de diagramme d’états peut-il dessiner ?
+Le générateur de diagramme d’états dessine jusqu’à 16 états et 48 transitions. Chaque disposition est vérifiée avant affichage, et si une machine ne peut pas être dessinée sans que des étiquettes se touchent, le générateur le dit au lieu de dessiner un enchevêtrement : passez de gauche à droite à de haut en bas, raccourcissez les étiquettes ou découpez la machine en parties.
Le générateur IA peut-il dessiner un diagramme d’états illustré ou fait à la main ?
+
Le générateur IA peut-il dessiner un diagramme d’états illustré ou fait à la main ?
+Oui. Le générateur IA à côté du générateur de diagramme d’états dessine des versions manuel, tableau blanc, illustrée et diapositive sombre, et redessine la photo d’un diagramme d’états esquissé sur papier. Les transitions envoyées depuis le générateur gratuit sont transmises au modèle comme une liste exacte d’états et de flèches, pour qu’il recopie la machine au lieu d’en inventer une. Les nouveaux comptes reçoivent 100 crédits gratuits.
Sources
- Unified Modeling Language 2.5.1, chapitre 14 State Machines (notation en 14.2.4) — Object Management Group
- Deterministic Finite-State Automata, notes de cours CS/ECE 374 — University of Illinois Urbana-Champaign
- RFC 9293, Transmission Control Protocol, section 3.3.2 State Machine Overview — IETF
À explorer aussi
Nos autres outils de schémas, et les guides qui vont avec.
Dessinez-le dans le générateur de diagramme d’états
Tapez les transitions, vérifiez la table et téléchargez la figure. Le générateur de diagramme d’états est gratuit et ne demande aucun compte.
Ouvrir le générateur de diagramme d’états