Diagramma di stato online per automi e macchine a stati
Un generatore gratuito di diagrammi di stato per i corsi di automi, l'elettronica digitale e la progettazione software. Scrivi una transizione per riga e ottieni, già impaginato, il diagramma di stato di un automa a stati finiti o di una macchina a stati UML, con la freccia d'ingresso, i doppi cerchi di accettazione, i cappi e la tabella delle transizioni di stato.
Scrivi una transizione come q0 -a-> q1, q0 -> q1 : a oppure in tre colonne di un foglio di calcolo. Aggiungi le righe start: e accept: (le parole chiave restano in inglese); gli ingressi che condividono una freccia vengono uniti come «0, 1». Il generatore di diagrammi di stato considera il primo stato come stato iniziale, a meno che una riga start: ne indichi un altro.
3 stati, 6 transizioni, alfabeto d'ingresso {0, 1}. Ogni stato ha esattamente una mossa per ciascun simbolo, quindi è un DFA completo.
Il generatore di diagrammi di stato dispone la macchina in questa scheda del browser: niente account, niente caricamenti, e il file è tuo.
| Stato | Ingresso 0 | Ingresso 1 |
|---|---|---|
| → q0 | q1 | q0 |
| q1 | q1 | q2 |
| * q2 | q1 | q0 |
Stili di diagramma di stato
Quattro finiture del generatore AI di diagrammi di stato, ognuna sulla propria macchina: un rilevatore di sequenza di Moore in un libro di testo, un attraversamento pedonale alla lavagna, un ordine online con un'icona in ogni stato e il controllore di un ascensore su una slide scura. Scegli una scheda per caricare nel compositore le transizioni che ci stanno dietro.
Esempi di diagramma di stato
Otto esempi di diagramma di stato dal generatore AI del generatore di diagrammi di stato: un distributore automatico, gli stati di una connessione TCP, un DFA, una catena di Markov e le quattro finiture. Ognuno è un risultato reale con la richiesta che l'ha disegnato; scegli una scheda per caricare la richiesta.
Un diagramma di macchina a stati UML di un distributore automatico con trigger [guardia] / effetto su ogni freccia, fatto con la parte AI del generatore di diagrammi di stato.
Il diagramma di stato della connessione TCP secondo la RFC 9293, disegnato dal generatore di diagrammi di stato: undici stati da CLOSED a TIME-WAIT con ogni evento e ogni azione.
Un DFA che accetta i numeri binari multipli di 3, con la freccia d'ingresso e il doppio cerchio di accettazione, disegnato dal generatore di diagrammi di stato.
Una catena di Markov del meteo giornaliero con la probabilità di transizione su ogni freccia, dal generatore AI del generatore di diagrammi di stato.
Figura da libro di testo dal generatore AI: una macchina di Moore che dà 1 dopo l'ingresso 101, con le uscite scritte dentro gli stati.
Schizzo alla lavagna dal generatore AI: un attraversamento pedonale con transizioni temporizzate e un pulsante, disegnato a pennarello.
Finitura illustrata: un diagramma di macchina a stati di un ordine online con una piccola icona in ogni stato, da in attesa a consegnato o rimborsato.
Slide scura: il controllore di un ascensore con guardie sulle transizioni, pronta per un intervento o una lezione.
Che cos'è un diagramma di stato?
Un diagramma di stato è il disegno degli stati in cui può trovarsi un sistema e delle transizioni tra di essi: ogni stato è un nodo, e ogni freccia è una transizione etichettata con l'ingresso o l'evento che la provoca. La stessa figura si chiama diagramma di transizione degli stati, diagramma di macchina a stati (il nome UML) o statechart, dalla forma estesa di David Harel su cui si basano le macchine a stati di UML.
Che cosa fa il generatore di diagrammi di stato
- Il generatore di diagrammi di stato legge una transizione per riga: q0 -a-> q1 come negli appunti del corso, l'A --> B : evento di Mermaid, oppure tre colonne di un foglio di calcolo.
- Notazione degli automi: una freccia che arriva dal nulla nello stato iniziale, stati di accettazione come doppi cerchi, cappi, e gli ingressi che condividono una freccia uniti come «0, 1».
- Notazione UML: stati come rettangoli arrotondati, un piccolo cerchio pieno per lo pseudostato iniziale, un anello attorno a un punto pieno per lo stato finale, frecce etichettate trigger [guardia] / effetto.
- Il generatore di diagrammi di stato controlla ogni impaginazione prima di disegnarla: nessuno stato si sovrappone a un altro e nessuna etichetta cade su uno stato, su un'altra etichetta o su un'altra freccia.
- La tabella delle transizioni di stato nasce dallo stesso elenco: una riga per stato in un DFA, insiemi di stati successivi in un NFA, stato successivo / uscita in una macchina di Mealy, una matrice di transizione in una catena di Markov.
- La riga di stato del generatore di diagrammi di stato dice se la macchina è un DFA o un NFA, elenca le transizioni mancanti e gli stati irraggiungibili, e controlla che le probabilità di Markov sommino a 1.
- Il generatore di diagrammi di stato scarica file PNG, SVG e PDF a colori o in bianco e nero, gratis e senza registrazione.
La notazione del diagramma di stato in UML e nella teoria degli automi
Due convenzioni condividono il nome, e un diagramma di stato dovrebbe usarne una sola dall'inizio alla fine. La progettazione software usa la macchina a stati UML, dove uno stato è un rettangolo arrotondato e una freccia porta trigger [guardia] / effetto. I corsi di automi ed elettronica digitale disegnano gli stati come cerchi, segnano lo stato iniziale con una freccia che arriva dal nulla e gli stati di accettazione con un doppio cerchio. Il generatore di diagrammi di stato disegna l'una o l'altra a partire dallo stesso elenco di transizioni.
| Simbolo | Nome | Che cosa significa |
|---|---|---|
| Stato iniziale | Una freccia che lo indica arrivando dal nulla, spesso etichettata inizio. Un DFA ne ha esattamente uno. | |
| Stato | Un cerchio con il nome dello stato, come q0. Le macchine di Moore scrivono l'uscita dopo una barra, S3/1. | |
| Stato di accettazione (finale) | Un secondo cerchio dentro il primo. Una macchina può avere più stati di accettazione o nessuno. | |
| Cappio | Una transizione che esce da uno stato e vi ritorna, etichettata con i suoi ingressi. | |
| 0, 1 | Etichetta di transizione | I simboli d'ingresso che fanno prendere la freccia, separati da virgole; ε indica una mossa senza ingresso, che solo un NFA può avere. |
| 1/0 | Uscita di Mealy | ingresso/uscita sulla freccia, come 1/0: l'uscita appartiene alla transizione, non allo stato. |
| Simbolo | Nome | Che cosa significa |
|---|---|---|
| Pseudostato iniziale | Un piccolo cerchio pieno. La sua unica transizione in uscita non ha trigger né guardia. | |
| Stato | Un rettangolo dagli angoli arrotondati con il nome dello stato; un compartimento facoltativo elenca i comportamenti entry /, do / ed exit /. | |
| e [g] / a | Transizione | trigger [guardia] / effetto, ogni parte facoltativa: gettone / sblocca, scegli prodotto [credito ≥ prezzo] / rilascia prodotto. |
| Stato finale | Un anello attorno a un piccolo cerchio pieno: la regione è terminata. | |
| Pseudostato di scelta | Un rombo le cui transizioni in uscita portano le guardie che scelgono il ramo. |
Come leggere una tabella delle transizioni di stato
Una tabella delle transizioni di stato è il diagramma di stato scritto come griglia: una riga per stato, una colonna per ingresso e, in ogni cella, lo stato in cui passa la macchina. La freccia → indica lo stato iniziale e l'asterisco * gli stati di accettazione. La tabella e il disegno contengono le stesse informazioni, ed è per questo che gli esercizi d'esame chiedono l'uno a partire dall'altra; il generatore di diagrammi di stato costruisce la tabella sotto ogni figura.
| Stato | Ingresso 0 | Ingresso 1 |
|---|---|---|
| → * r0 | r0 | r1 |
| r1 | r2 | r0 |
| r2 | r1 | r2 |
- Leggi una riga come «da questo stato, con questo ingresso, vai in»: r1 con 0 va in r2, perché i bit letti finora, raddoppiati, lasciano resto 2.
- Un DFA ha esattamente uno stato in ogni cella. Il generatore di diagrammi di stato mostra una mossa mancante come cella vuota (—): il DFA è parziale, e i libri aggiungono uno stato pozzo per completarlo.
- In un NFA una cella contiene un insieme di stati, {q0, q1}, oppure ∅, e una colonna ε elenca le mosse che non consumano ingresso.
- Una tabella di Mealy scrive stato successivo / uscita in ogni cella; la tabella di una catena di Markov è una matrice di transizione le cui righe sommano a 1.
Diagrammi di stato di Moore e di Mealy
L'uscita di una macchina di Moore dipende solo dallo stato in cui si trova, quindi si scrive dentro lo stato; l'uscita di una macchina di Mealy dipende dallo stato e dall'ingresso, quindi si scrive sulla freccia come ingresso/uscita. I due diagrammi qui sotto rilevano la sequenza 101 con sovrapposizione. La versione di Mealy richiede tre stati, quella di Moore quattro, perché Moore ha bisogno di uno stato proprio per «ho appena visto 101». Il generatore di diagrammi di stato li ha disegnati da nove e sette righe di transizione.
| Macchina di Moore | Macchina di Mealy | |
|---|---|---|
| L'uscita dipende da | Solo lo stato attuale | Lo stato attuale e l'ingresso |
| Dove si scrive l'uscita | Dentro lo stato: S3/1 | Sulla transizione: 1/1 |
| Stati per rilevare 101 | 4 | 3 |
| Quando cambia l'uscita | Solo quando la macchina entra in un nuovo stato | Appena cambia l'ingresso |
| Nella tabella delle transizioni | Un'uscita per riga, accanto allo stato | stato successivo / uscita in ogni cella |
Diagrammi di stato che disegnano studenti e ingegneri
Ogni scheda apre nel generatore di diagrammi di stato qui sopra un diagramma di transizione degli stati già pronto, impaginato e con la sua tabella, da modificare o scaricare.
Diagramma di stato della connessione TCP
La RFC 9293, lo standard TCP in vigore, riassume una connessione nella figura 5: undici stati da CLOSED a TIME-WAIT passando per LISTEN, SYN-SENT ed ESTAB, ogni freccia etichettata con l'evento e l'azione che provoca. La RFC stessa avverte che il diagramma «è solo un riassunto e non va preso come la specifica completa». Il generatore di diagrammi di stato ha disegnato la figura qui dalle venti transizioni di quella figura, dall'alto in basso come l'originale.
Diagramma di stato di un DFA
Un DFA (automa a stati finiti deterministico) è la macchina a stati finiti più semplice, e gli esercizi dei corsi di automi ne chiedono uno che accetti un linguaggio, come i numeri binari multipli di 3. Tre stati tengono traccia del resto, r0 è sia iniziale sia di accettazione, e ogni stato ha una freccia per 0 e una per 1.
Diagramma di stato di un NFA con transizioni ε
Un NFA può avere più frecce per uno stesso simbolo e frecce etichettate ε. Questo accetta a* ∪ b*: due mosse ε da q0 scelgono il ramo, e q1 e q2 sono entrambi di accettazione.
Diagramma di stato del flip-flop JK
Due stati, Q=0 e Q=1. Da Q=0 gli ingressi JK = 0X tengono Q a 0 e 1X lo portano a 1; da Q=1, X0 lo mantiene e X1 lo azzera. X è una condizione indifferente, ed è così che le quattro coppie d'ingresso stanno su due frecce ciascuna.
Diagramma di stato di un contatore
Un contatore avanti/indietro a 2 bit percorre 00, 01, 10 e 11 in anello: l'ingresso 1 avanza, l'ingresso 0 torna indietro, quindi ogni coppia di vicini ha due frecce.
Diagramma di stato del semaforo
Un controllore temporizzato in notazione UML: dopo 30 s il Rosso diventa Verde, dopo 25 s il Verde diventa Giallo, dopo 5 s il Giallo diventa Rosso. after è la parola chiave UML per un evento temporale, ed è per questo che le etichette la lasciano in inglese.
Diagramma di stato del distributore automatico
Il classico esercizio di progettazione software: Inattivo, Raccolta monete ed Erogazione, con una guardia [credito ≥ prezzo] sulla freccia di scelta del prodotto e le azioni dopo la barra.
Macchina a stati del ciclo di vita di un ordine
Anche gli oggetti di business hanno stati. Un ordine passa da In attesa a Pagato, Spedito e Consegnato, oppure finisce Annullato o Rimborsato; ogni stato conclusivo porta allo stato finale UML.
Diagramma di stato di una catena di Markov
In una catena di Markov ogni freccia porta una probabilità e le frecce che escono da uno stato sommano a 1. La tabella diventa la matrice di transizione, e il generatore segnala ogni riga che non somma a 1.
Come disegnare un diagramma di stato
- 1
Elenca gli stati e il punto di partenza
Dai un nome a ogni situazione in cui il sistema può restare in attesa prima di scrivere qualcosa nel generatore di diagrammi di stato. Nella notazione degli automi uno di questi è lo stato iniziale; in UML la macchina parte dallo pseudostato iniziale.
- 2
Scrivi le transizioni nel generatore di diagrammi di stato
Una riga per transizione: lo stato da cui esce, l'ingresso o l'evento, lo stato in cui entra. Il diagramma di transizione degli stati si ridisegna mentre scrivi, e una transizione che torna nello stesso stato diventa un cappio.
- 3
Segna gli stati di accettazione o finali
Aggiungi accept: q2 per un automa, oppure Stato --> [*] per uno stato finale UML. La riga di stato del generatore di diagrammi di stato indica le mosse mancanti e gli stati irraggiungibili.
- 4
Controlla la tabella, poi scarica il diagramma di stato
Confronta la tabella delle transizioni di stato con la tua risposta, passa a dall'alto in basso o al bianco e nero se serve, e salva la figura del generatore di diagrammi di stato come PNG, SVG o PDF.
Domande frequenti sul diagramma di stato
Qual è la differenza tra un diagramma di stato e un diagramma di macchina a stati?
+
Qual è la differenza tra un diagramma di stato e un diagramma di macchina a stati?
+Sono lo stesso tipo di figura; diagramma di macchina a stati è il nome usato da UML. Diagramma di stato e diagramma di transizione degli stati sono i termini generali, usati nella teoria degli automi e nell'elettronica digitale. Uno statechart è l'estensione di David Harel con stati annidati e paralleli, e la specifica UML 2.5.1 dice che le sue macchine a stati si basano su una variante orientata agli oggetti degli statechart di Harel. Il generatore di diagrammi di stato disegna macchine a stati semplici nell'una o nell'altra notazione; gli stati annidati non vengono disegnati.
Come indico lo stato iniziale e gli stati di accettazione?
+
Come indico lo stato iniziale e gli stati di accettazione?
+Nel generatore di diagrammi di stato aggiungi una riga start: e una riga accept:, ad esempio start: q0 e accept: q2, q3. Lo stato iniziale riceve una freccia che arriva dal nulla e ogni stato di accettazione un doppio cerchio. Senza riga start:, il primo stato che hai scritto è quello iniziale. Nella notazione UML scrivi [*] --> Stato per la transizione iniziale e Stato --> [*] per una transizione verso lo stato finale.
Come si distingue un DFA da un NFA in un diagramma di stato?
+
Come si distingue un DFA da un NFA in un diagramma di stato?
+Il diagramma di stato di un DFA ha esattamente una freccia per ogni simbolo d'ingresso in uscita da ogni stato e nessuna etichetta ε; tutto il resto è un NFA. Un NFA può avere due frecce per lo stesso simbolo, nessuna freccia o mosse ε. La riga di stato del generatore di diagrammi di stato dice quale hai disegnato e indica lo stato e il simbolo che lo rendono non deterministico, oppure le mosse che mancano a un DFA parziale.
Come trasformo un diagramma di stato in una tabella delle transizioni di stato?
+
Come trasformo un diagramma di stato in una tabella delle transizioni di stato?
+Scrivi una riga per stato e una colonna per simbolo d'ingresso, e metti lo stato successivo in ogni cella; il generatore di diagrammi di stato costruisce questa tabella sotto la figura. Segna lo stato iniziale con → e quelli di accettazione con *. In un NFA ogni cella è un insieme di stati, in una macchina di Mealy è stato successivo / uscita. Copia la tabella o scaricala in CSV.
Posso incollare codice di diagrammi di stato Mermaid o PlantUML?
+
Posso incollare codice di diagrammi di stato Mermaid o PlantUML?
+Sì: righe di transizione come [*] --> Inattivo, Inattivo --> In funzione : avvia e In funzione --> [*] si incollano così come sono nel generatore di diagrammi di stato. L'intestazione stateDiagram-v2, @startuml, le note e le righe di direzione vengono saltate. Gli stati compositi scritti con state X { … } non vengono disegnati; elenca le loro transizioni interne come righe normali.
Un diagramma di stato è la stessa cosa di un diagramma di flusso?
+
Un diagramma di stato è la stessa cosa di un diagramma di flusso?
+No. Un diagramma di flusso mette in fila i passi di una procedura uno dopo l'altro; un diagramma di stato mostra le situazioni in cui un sistema resta in attesa e gli eventi che lo spostano dall'una all'altra. Un tornello è una macchina a stati perché la stessa spinta fa cose diverse quando è bloccato o sbloccato. In UML il corrispondente del diagramma di flusso è il diagramma di attività. L'esempio del tornello nel generatore di diagrammi di stato mostra la differenza.
Com'è fatto il diagramma di stato di un flip-flop JK?
+
Com'è fatto il diagramma di stato di un flip-flop JK?
+Due stati, Q=0 e Q=1, con quattro frecce: 0X tiene Q a 0, 1X lo porta a 1, X0 lo tiene a 1 e X1 lo azzera. X indica un ingresso indifferente, quindi J = 1, K = 1 (commutazione) è coperto da 1X da Q=0 e da X1 da Q=1. L'esempio del flip-flop JK nel generatore di diagrammi di stato lo disegna con la sua tabella delle transizioni.
Come disegno il diagramma di stato di una catena di Markov?
+
Come disegno il diagramma di stato di una catena di Markov?
+Nel generatore di diagrammi di stato etichetta ogni freccia con la sua probabilità di transizione, ad esempio Soleggiato -0.7-> Soleggiato, e disegna un cappio per la probabilità di restare dove si è. Quando ogni etichetta è una probabilità, il generatore di diagrammi di stato legge l'elenco come una catena di Markov: la tabella diventa la matrice di transizione e viene segnalato ogni stato le cui probabilità in uscita non sommano a 1.
Quanto può essere grande una macchina nel generatore di diagrammi di stato?
+
Quanto può essere grande una macchina nel generatore di diagrammi di stato?
+Il generatore di diagrammi di stato disegna fino a 16 stati e 48 transizioni. Ogni impaginazione viene controllata prima di essere mostrata, e se una macchina non si può disegnare senza che le etichette si tocchino, il generatore lo dice invece di disegnare un groviglio: passa da sinistra a destra a dall'alto in basso, accorcia le etichette o dividi la macchina in parti.
Il generatore AI può disegnare un diagramma di stato illustrato o a mano?
+
Il generatore AI può disegnare un diagramma di stato illustrato o a mano?
+Sì. Il generatore AI accanto al generatore di diagrammi di stato disegna versioni da libro di testo, da lavagna bianca, illustrate e su slide scura, e ridisegna la foto di un diagramma di stato abbozzato su carta. Le transizioni inviate dal generatore gratuito di diagrammi di stato arrivano al modello come elenco esatto di stati e frecce, quindi copia la macchina invece di inventarne una. I nuovi account ricevono 100 crediti gratuiti.
Fonti
- Unified Modeling Language 2.5.1, clausola 14, macchine a stati (notazione in 14.2.4, in inglese) — Object Management Group
- Automi a stati finiti deterministici, dispense di CS/ECE 374 (in inglese) — University of Illinois Urbana-Champaign
- RFC 9293, Transmission Control Protocol, sezione 3.3.2, panoramica della macchina a stati (in inglese) — IETF
Continua a esplorare
Gli altri nostri strumenti per diagrammi e le guide che li spiegano.
Disegnalo nel generatore di diagrammi di stato
Scrivi le transizioni, controlla la tabella e scarica il tuo diagramma di stato. Il generatore di diagrammi di stato è gratuito e non richiede un account.
Apri il generatore di diagrammi di stato