Scientific FigureScientific Figure
AFD, AFN, Moore, Mealy y UML

Diagrama de estados y autómata finito, creador gratis

Un creador gratis de diagramas de estados para asignaturas de autómatas, electrónica digital y diseño de software. Escribe una transición por línea y obtén el diagrama de estados de un autómata finito determinista, un AFN o una máquina de estados UML ya maquetado, con la flecha de inicio, los dobles círculos de aceptación, los bucles y la tabla de transición de estados.

Título
Transiciones, una por línea

Escribe una transición como q0 -a-> q1, q0 -> q1 : a o en tres columnas de hoja de cálculo. Añade líneas start: y accept: (las palabras clave van en inglés); las entradas que comparten flecha se agrupan como «0, 1». El creador de diagramas de estados toma el primer estado como estado inicial salvo que una línea start: indique otro.

3 estados, 6 transiciones, alfabeto de entrada {0, 1}. Cada estado tiene exactamente un movimiento con cada símbolo, así que es un AFD completo.

Dirección
Tinta
Descargar

El creador de diagramas de estados coloca la máquina en esta pestaña del navegador: sin cuenta, sin subir nada, y el archivo es tuyo.

AFD para cadenas binarias que terminan en 01 (diagrama de estados)q0 pasa a q1 con 0; q1 pasa a q2 con 1; q2 pasa a q1 con 0; q2 pasa a q0 con 1; q0 pasa a q0 con 1; q1 pasa a q1 con 0AFD para cadenas binarias que terminanen 01inicio010110q0q1q2scientificfigure.com
¿Quieres una versión dibujada a mano en la pizarra, un semáforo o una máquina expendedora ilustrados para una diapositiva, o una figura para un documento de diseño?
Tabla de transición de estados→ estado inicial, * estado de aceptación
EstadoEntrada 0Entrada 1
→ q0q1q0
q1q1q2
* q2q1q0

Ejemplos de diagrama de estados

Ocho ejemplos de diagrama de estados del generador con IA del creador de diagramas de estados: una máquina expendedora, los estados de una conexión TCP, un AFD, una cadena de Markov y los cuatro acabados. Cada uno es un resultado real con la instrucción que lo dibujó; elige una tarjeta para cargar la instrucción.

Máquina expendedora

Un diagrama de máquina de estados UML de una máquina expendedora con disparador [guarda] / efecto en cada flecha, hecho con la parte de IA del creador de diagramas de estados.

Conexión TCP

El diagrama de estados de la conexión TCP según la RFC 9293, dibujado con el creador de diagramas de estados: once estados de CLOSED a TIME-WAIT con cada evento y cada acción.

AFD de múltiplos de 3

Un AFD que acepta los números binarios múltiplos de 3, con la flecha de inicio y el doble círculo de aceptación, dibujado con el creador de diagramas de estados.

Cadena de Markov del tiempo

Una cadena de Markov del tiempo de cada día con la probabilidad de transición en cada flecha, del generador con IA del creador de diagramas de estados.

Máquina de Moore para 101

Figura de libro de texto del generador con IA: una máquina de Moore que da 1 tras la entrada 101, con las salidas escritas dentro de los estados.

Paso de peatones

Boceto en pizarra del generador con IA: un paso de peatones con transiciones temporizadas y un pulsador, dibujado con rotulador.

Ciclo de vida de un pedido online

Acabado ilustrado: un diagrama de máquina de estados de un pedido online con un pequeño icono en cada estado, de pendiente a entregado o reembolsado.

Controlador de ascensor

Diapositiva oscura: el controlador de un ascensor con guardas en sus transiciones, lista para una charla o una clase.

¿Qué es un diagrama de estados?

Un diagrama de estados es un dibujo de los estados en los que puede estar un sistema y de las transiciones entre ellos: cada estado es un nodo, y cada flecha es una transición rotulada con la entrada o el evento que la provoca. La misma figura se llama diagrama de transición de estados, diagrama de máquina de estados (el nombre de UML) o statechart, por la forma ampliada de David Harel en la que se basan las máquinas de estados de UML.

Qué hace el creador de diagramas de estados

  • El creador de diagramas de estados lee una transición por línea: q0 -a-> q1 como en los apuntes, el A --> B : evento de Mermaid, o tres columnas de hoja de cálculo.
  • Notación de autómatas: una flecha que llega de la nada al estado inicial, los estados de aceptación como dobles círculos, bucles, y las entradas que comparten flecha agrupadas como «0, 1».
  • Notación UML: estados como rectángulos redondeados, un pequeño círculo relleno para el pseudoestado inicial, un anillo alrededor de un punto relleno para el estado final y flechas rotuladas disparador [guarda] / efecto.
  • El creador de diagramas de estados comprueba cada maquetación antes de dibujarla: no se solapan dos estados y ninguna etiqueta cae sobre un estado, sobre otra etiqueta o sobre otra flecha.
  • La tabla de transición de estados sale de la misma lista: una fila por estado en un AFD, conjuntos de estados siguientes en un AFN, estado siguiente / salida en una máquina de Mealy y una matriz de transición en una cadena de Markov.
  • La línea de estado del creador de diagramas de estados dice si la máquina es un AFD o un AFN, enumera las transiciones que faltan y los estados inalcanzables, y comprueba que las probabilidades de Markov sumen 1.
  • El creador de diagramas de estados descarga archivos PNG, SVG y PDF en color o en blanco y negro, gratis y sin registrarse.

Notación del diagrama de estados en UML y en teoría de autómatas

Dos convenciones comparten el nombre, y un diagrama de estados debe usar una sola de principio a fin. El diseño de software usa la máquina de estados UML, donde un estado es un rectángulo redondeado y una flecha lleva disparador [guarda] / efecto. Las asignaturas de autómatas y de electrónica digital dibujan los estados como círculos, marcan el estado inicial con una flecha que llega de la nada y los estados de aceptación con un doble círculo. El creador de diagramas de estados dibuja cualquiera de las dos a partir de la misma lista de transiciones.

Máquina de estados finitos (autómatas)
SímboloNombreQué significa
Estado inicialUna flecha que le llega de la nada, a menudo rotulada inicio. Un AFD tiene exactamente uno.
EstadoUn círculo con el nombre del estado, como q0. Las máquinas de Moore escriben la salida tras una barra, S3/1.
Estado de aceptación (final)Un segundo círculo dentro del primero. Una máquina puede tener varios estados de aceptación o ninguno.
BucleUna transición que sale de un estado y vuelve a él, rotulada con sus entradas.
0, 1Etiqueta de transiciónLos símbolos de entrada que toman la flecha, separados por comas; ε marca un movimiento sin entrada, que solo puede tener un AFN.
1/0Salida de Mealyentrada/salida sobre la flecha, como 1/0: la salida pertenece a la transición, no al estado.
Notación de autómatas: el estado inicial par es también de aceptación, así que lleva la flecha de inicio y el doble círculo. El creador de diagramas de estados lo ha maquetado a partir de seis líneas.par pasa a impar con 0; impar pasa a par con 0; par pasa a par con 1; impar pasa a impar con 1AFD para un número par decerosinicio0011parimpar
Notación de autómatas: el estado inicial par es también de aceptación, así que lleva la flecha de inicio y el doble círculo. El creador de diagramas de estados lo ha maquetado a partir de seis líneas.
Máquina de estados UML (UML 2.5.1)
SímboloNombreQué significa
Pseudoestado inicialUn pequeño círculo relleno. Su única transición de salida no tiene disparador ni guarda.
EstadoUn rectángulo de esquinas redondeadas con el nombre del estado; un compartimento opcional enumera los comportamientos entry /, do / y exit /.
e [g] / aTransicióndisparador [guarda] / efecto, cada parte opcional: moneda / desbloquear, elegir producto [crédito ≥ precio] / soltar producto.
Estado finalUn anillo alrededor de un pequeño círculo relleno: la región ha terminado.
Pseudoestado de elecciónUn rombo cuyas transiciones de salida llevan las guardas que eligen la rama.
Notación UML: el pseudoestado inicial apunta a Bloqueado, los dos estados tienen bucles y apagar lleva al estado final. Pegado en el creador de diagramas de estados como líneas de Mermaid.Bloqueado pasa a Desbloqueado con moneda / desbloquear; Desbloqueado pasa a Bloqueado con empujar / bloquear; Bloqueado pasa a con apagar; Bloqueado pasa a Bloqueado con empujar / alarma; Desbloqueado pasa a Desbloqueado con moneda / dar las graciasTorniquete de monedasmoneda/ desbloquearempujar / bloquearapagarempujar / alarmamoneda/ dar las graciasBloqueadoDesbloqueado
Notación UML: el pseudoestado inicial apunta a Bloqueado, los dos estados tienen bucles y apagar lleva al estado final. Pegado en el creador de diagramas de estados como líneas de Mermaid.

Cómo leer una tabla de transición de estados

Una tabla de transición de estados es el diagrama de estados escrito como cuadrícula: una fila por estado, una columna por entrada y, en cada celda, el estado al que pasa la máquina. La flecha → marca el estado inicial y el asterisco * los estados de aceptación. La tabla y el dibujo contienen la misma información, por eso los exámenes piden uno a partir del otro; el creador de diagramas de estados construye la tabla bajo cada figura.

El AFD de los números binarios múltiplos de 3, dibujado con el creador de diagramas de estados. El estado ri significa que los bits leídos hasta ahora dejan resto i.r0 pasa a r1 con 1; r1 pasa a r2 con 0; r1 pasa a r0 con 1; r2 pasa a r1 con 0; r0 pasa a r0 con 0; r2 pasa a r2 con 1AFD para números binarios múltiplos de 3inicio101001r0r1r2
El AFD de los números binarios múltiplos de 3, dibujado con el creador de diagramas de estados. El estado ri significa que los bits leídos hasta ahora dejan resto i.
EstadoEntrada 0Entrada 1
→ * r0r0r1
r1r2r0
r2r1r2
  • Lee una fila como «desde este estado, con esta entrada, pasa a»: r1 con 0 pasa a r2, porque los bits leídos hasta ahora, multiplicados por dos, dejan resto 2.
  • Un AFD tiene exactamente un estado en cada celda. El creador de diagramas de estados muestra un movimiento que falta como una celda vacía (—): el AFD es parcial, y los libros añaden un estado sumidero para completarlo.
  • En un AFN una celda contiene un conjunto de estados, {q0, q1}, o ∅, y una columna ε recoge los movimientos que no consumen entrada.
  • Una tabla de Mealy escribe estado siguiente / salida en cada celda; la tabla de una cadena de Markov es una matriz de transición cuyas filas suman 1.

Diagramas de estados de Moore y de Mealy

La salida de una máquina de Moore depende solo del estado en que está, así que se escribe dentro del estado; la de una máquina de Mealy depende del estado y de la entrada, así que se escribe sobre la flecha como entrada/salida. Los dos diagramas de abajo detectan la secuencia 101 con solapamiento. La versión de Mealy necesita tres estados y la de Moore cuatro, porque Moore necesita un estado propio para «acabo de ver 101». El creador de diagramas de estados dibujó los dos a partir de nueve y siete líneas de transición.

Máquina de Moore en el creador de diagramas de estados: S3/1 es el único estado con salida 1.S0/0 pasa a S1/0 con 1; S1/0 pasa a S2/0 con 0; S2/0 pasa a S3/1 con 1; S3/1 pasa a S2/0 con 0; S2/0 pasa a S0/0 con 0; S3/1 pasa a S1/0 con 1; S0/0 pasa a S0/0 con 0; S1/0 pasa a S1/0 con 1Máquina de Moore que detecta 101 (con solapamiento)inicio10100101S0/0S1/0S2/0S3/1
Máquina de Moore en el creador de diagramas de estados: S3/1 es el único estado con salida 1.
Máquina de Mealy en el creador de diagramas de estados: la flecha S2 → S1 rotulada 1/1 es la única transición que da salida 1.S0 pasa a S1 con 1/0; S1 pasa a S2 con 0/0; S2 pasa a S1 con 1/1; S2 pasa a S0 con 0/0; S0 pasa a S0 con 0/0; S1 pasa a S1 con 1/0Máquina de Mealy que detecta 101 (consolapamiento)inicio1/00/01/10/00/01/0S0S1S2
Máquina de Mealy en el creador de diagramas de estados: la flecha S2 → S1 rotulada 1/1 es la única transición que da salida 1.
Máquina de MooreMáquina de Mealy
La salida depende deSolo el estado actualEl estado actual y la entrada
Dónde se escribe la salidaDentro del estado: S3/1En la transición: 1/1
Estados para detectar 10143
Cuándo cambia la salidaSolo al entrar en un estado nuevoEn cuanto cambia la entrada
En la tabla de transiciónUna salida por fila, junto al estadoestado siguiente / salida en cada celda

Diagramas de estados que dibujan estudiantes e ingenieros

Cada tarjeta abre en el creador de diagramas de estados de arriba un diagrama de transición de estados ya hecho, maquetado y con su tabla, para editarlo o descargarlo.

Diagrama de estados de la conexión TCP

La RFC 9293, la norma vigente de TCP, resume una conexión en su figura 5: once estados de CLOSED a TIME-WAIT pasando por LISTEN, SYN-SENT y ESTAB, cada flecha rotulada con el evento y la acción que desencadena. La propia RFC advierte que el diagrama «es solo un resumen y no debe tomarse como la especificación completa». El creador de diagramas de estados dibujó la figura de aquí a partir de las veinte transiciones de esa figura, de arriba abajo como el original.

Diagrama de estados de la conexión TCP según la RFC 9293, figura 5, dibujado con el creador de diagramas de estados.CLOSE-WAIT pasa a LAST-ACK con CLOSE / snd FIN; SYN-RCVD pasa a FIN-WAIT-1 con CLOSE / snd FIN; LISTEN pasa a SYN-RCVD con rcv SYN / snd SYN,ACK; SYN-RCVD pasa a LISTEN con rcv RST; SYN-SENT pasa a ESTAB con rcv SYN,ACK / snd ACK; FIN-WAIT-1 pasa a FIN-WAIT-2 con rcv ACK of FIN; FIN-WAIT-1 pasa a CLOSING con rcv FIN / snd ACK; FIN-WAIT-2 pasa a TIME-WAIT con rcv FIN / snd ACK; CLOSING pasa a TIME-WAIT con rcv ACK of FIN; ESTAB pasa a CLOSE-WAIT con rcv FIN / snd ACK; CLOSED pasa a LISTEN con passive OPEN / create TCB; CLOSED pasa a SYN-SENT con active OPEN / create TCB, snd SYN; LISTEN pasa a CLOSED con CLOSE / delete TCB; SYN-SENT pasa a CLOSED con CLOSE / delete TCB; SYN-SENT pasa a SYN-RCVD con rcv SYN / snd SYN,ACK; ESTAB pasa a FIN-WAIT-1 con CLOSE / snd FIN; LISTEN pasa a SYN-SENT con SEND / snd SYN; SYN-RCVD pasa a ESTAB con rcv ACK of SYN; LAST-ACK pasa a CLOSED con rcv ACK of FIN; TIME-WAIT pasa a CLOSED con Timeout=2MSL / delete TCBDiagrama de estados de la conexión TCP (RFC 9293, figura 5)CLOSE / snd FINCLOSE / snd FINrcv SYN/ snd SYN,ACKrcv RSTrcv SYN,ACK/ snd ACKrcv ACK of FINrcv FIN / snd ACKrcv FIN / snd ACKrcv ACK of FINrcv FIN / snd ACKpassive OPEN/ create TCBactive OPEN/ create TCB, sndSYNCLOSE/ delete TCBCLOSE/ delete TCBrcv SYN/ snd SYN,ACKCLOSE / snd FINSEND / snd SYNrcv ACK of SYNrcv ACK of FINTimeout=2MSL/ delete TCBCLOSEDLISTENSYN-SENTSYN-RCVDESTABFIN-WAIT-1CLOSE-WAITFIN-WAIT-2CLOSINGTIME-WAITLAST-ACK
Diagrama de estados de la conexión TCP según la RFC 9293, figura 5, dibujado con el creador de diagramas de estados.

Diagrama de estados de un AFD

Un AFD (autómata finito determinista) es la máquina de estados finitos más sencilla, y los ejercicios de autómatas piden uno que acepte un lenguaje, como los números binarios múltiplos de 3. Tres estados llevan la cuenta del resto, r0 es a la vez inicial y de aceptación, y cada estado tiene una flecha para 0 y otra para 1.

Diagrama de estados de un AFN con transiciones ε

Un AFN puede tener varias flechas para un mismo símbolo y flechas rotuladas ε. Este acepta a* ∪ b*: dos movimientos ε desde q0 eligen la rama, y q1 y q2 son ambos de aceptación.

Diagrama de estados del biestable JK

Dos estados, Q=0 y Q=1. Desde Q=0, las entradas JK = 0X mantienen Q a 0 y 1X lo ponen a 1; desde Q=1, X0 lo mantiene y X1 lo pone a 0. X es una condición indiferente, y así caben los cuatro pares de entradas en dos flechas cada uno.

Dibujar el propio biestable en el creador de diagramas de circuitos

Diagrama de estados de un contador

Un contador ascendente/descendente de 2 bits recorre 00, 01, 10 y 11 en anillo: la entrada 1 avanza y la entrada 0 retrocede, así que cada par de vecinos tiene dos flechas.

Diagrama de estados de un semáforo

Un controlador temporizado en notación UML: tras 30 s el Rojo pasa a Verde, tras 25 s el Verde pasa a Ámbar y tras 5 s el Ámbar pasa a Rojo. after es la palabra clave de UML para un evento de tiempo, y por eso las etiquetas la conservan en inglés.

Diagrama de estados de una máquina expendedora

El clásico ejercicio de diseño de software: Reposo, Recibiendo monedas y Dispensando, con una guarda [crédito ≥ precio] en la flecha de elegir producto y las acciones tras la barra.

Máquina de estados del ciclo de vida de un pedido

Los objetos de negocio también tienen estados. Un pedido pasa de Pendiente a Pagado, Enviado y Entregado, o termina Cancelado o Reembolsado; cada estado final lleva al estado final de UML.

Diagrama de estados de una cadena de Markov

En una cadena de Markov cada flecha lleva una probabilidad y las flechas que salen de un estado suman 1. La tabla se convierte en la matriz de transición, y el creador marca cualquier fila que no sume 1.

Seguir dos pasos como un diagrama de árbol de probabilidad

Cómo dibujar un diagrama de estados

  1. 1

    Enumera los estados y el inicio

    Nombra cada situación en la que el sistema puede quedarse esperando antes de escribir nada en el creador de diagramas de estados. En notación de autómatas uno de ellos es el estado inicial; en UML la máquina arranca desde el pseudoestado inicial.

  2. 2

    Escribe las transiciones en el creador de diagramas de estados

    Una línea por transición: el estado del que sale, la entrada o el evento, el estado al que entra. El diagrama de transición de estados se redibuja mientras escribes, y una transición que vuelve al mismo estado se convierte en un bucle.

  3. 3

    Marca los estados de aceptación o finales

    Añade accept: q2 para un autómata, o Estado --> [*] para un estado final de UML. La línea de estado del creador de diagramas de estados nombra los movimientos que faltan y los estados inalcanzables.

  4. 4

    Revisa la tabla y descarga el diagrama de estados

    Compara la tabla de transición de estados con tu respuesta, cambia a de arriba abajo o a blanco y negro si hace falta, y guarda la figura del creador de diagramas de estados como PNG, SVG o PDF.

Preguntas frecuentes sobre el diagrama de estados

¿Qué diferencia hay entre un diagrama de estados y un diagrama de máquina de estados?

+

Son el mismo tipo de figura; diagrama de máquina de estados es el nombre que usa UML. Diagrama de estados y diagrama de transición de estados son los términos generales, usados en teoría de autómatas y en electrónica digital. Un statechart es la ampliación de David Harel con estados anidados y paralelos, y la especificación UML 2.5.1 dice que sus máquinas de estados se basan en una variante orientada a objetos de los statecharts de Harel. El creador de diagramas de estados dibuja máquinas de estados sencillas en cualquiera de las dos notaciones; los estados anidados no se dibujan.

¿Cómo marco el estado inicial y los estados de aceptación?

+

En el creador de diagramas de estados, añade una línea start: y una línea accept:, por ejemplo start: q0 y accept: q2, q3. El estado inicial recibe una flecha que llega de la nada y cada estado de aceptación un doble círculo. Sin línea start:, el primer estado que escribiste es el inicial. En notación UML escribe [*] --> Estado para la transición inicial y Estado --> [*] para una transición al estado final.

¿Cómo se distingue un AFD de un AFN en un diagrama de estados?

+

El diagrama de estados de un AFD tiene exactamente una flecha por símbolo de entrada saliendo de cada estado y ninguna etiqueta ε; todo lo demás es un AFN. Un AFN puede tener dos flechas para el mismo símbolo, ninguna o movimientos ε. La línea de estado del creador de diagramas de estados dice cuál has dibujado y nombra el estado y el símbolo que lo hacen no determinista, o los movimientos que le faltan a un AFD parcial.

¿Cómo convierto un diagrama de estados en una tabla de transición de estados?

+

Escribe una fila por estado y una columna por símbolo de entrada, y pon el estado siguiente en cada celda; el creador de diagramas de estados construye esta tabla bajo la figura. Marca el estado inicial con → y los de aceptación con *. En un AFN cada celda es un conjunto de estados; en una máquina de Mealy es estado siguiente / salida. Copia la tabla o descárgala como CSV.

¿Puedo pegar código de diagrama de estados de Mermaid o PlantUML?

+

Sí: las líneas de transición como [*] --> Reposo, Reposo --> Funcionando : arrancar y Funcionando --> [*] se pegan tal cual en el creador de diagramas de estados. La cabecera stateDiagram-v2, @startuml, las notas y las líneas de dirección se omiten. Los estados compuestos escritos con state X { … } no se dibujan; escribe sus transiciones internas como líneas normales.

¿Un diagrama de estados es lo mismo que un diagrama de flujo?

+

No. Un diagrama de flujo ordena los pasos de un procedimiento uno tras otro; un diagrama de estados muestra las situaciones en las que espera un sistema y los eventos que lo llevan de una a otra. Un torniquete es una máquina de estados porque el mismo empujón hace cosas distintas si está bloqueado o desbloqueado. En UML el equivalente del diagrama de flujo es el diagrama de actividades. El ejemplo del torniquete del creador de diagramas de estados muestra la diferencia.

¿Cómo es el diagrama de estados de un biestable JK?

+

Dos estados, Q=0 y Q=1, con cuatro flechas: 0X mantiene Q a 0, 1X lo pone a 1, X0 lo mantiene a 1 y X1 lo pone a 0. X marca una entrada indiferente, así que J = 1, K = 1 (conmutación) queda cubierto por 1X desde Q=0 y X1 desde Q=1. El ejemplo del biestable JK del creador de diagramas de estados lo dibuja con su tabla de transición.

¿Cómo dibujo el diagrama de estados de una cadena de Markov?

+

En el creador de diagramas de estados, rotula cada flecha con su probabilidad de transición, por ejemplo Soleado -0.7-> Soleado, y dibuja un bucle para la probabilidad de quedarse igual. Cuando todas las etiquetas son probabilidades, el creador de diagramas de estados lee la lista como una cadena de Markov: la tabla pasa a ser la matriz de transición y se marca cualquier estado cuyas probabilidades de salida no sumen 1.

¿Qué tamaño de máquina puede dibujar el creador de diagramas de estados?

+

El creador de diagramas de estados dibuja hasta 16 estados y 48 transiciones. Cada maquetación se comprueba antes de mostrarla, y si una máquina no se puede dibujar sin que se toquen las etiquetas, el creador lo dice en lugar de dibujar una maraña: cambia entre de izquierda a derecha y de arriba abajo, acorta las etiquetas o divide la máquina en partes.

¿Puede el generador con IA dibujar un diagrama de estados ilustrado o a mano?

+

Sí. El generador con IA que acompaña al creador de diagramas de estados dibuja versiones de libro de texto, de pizarra blanca, ilustradas y de diapositiva oscura, y redibuja la foto de un diagrama de estados esbozado en papel. Las transiciones enviadas desde el creador de diagramas de estados gratuito llegan al modelo como una lista exacta de estados y flechas, así que copia la máquina en lugar de inventar otra. Las cuentas nuevas reciben 100 créditos gratis.

Dibújalo en el creador de diagramas de estados

Escribe las transiciones, revisa la tabla y descarga tu diagrama de estados. El creador de diagramas de estados es gratis y no necesita cuenta.

Abrir el creador de diagramas de estados