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.
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.
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.
| Estado | Entrada 0 | Entrada 1 |
|---|---|---|
| → q0 | q1 | q0 |
| q1 | q1 | q2 |
| * q2 | q1 | q0 |
Estilos de diagrama de estados
Cuatro acabados del generador de diagramas de estados con IA, cada uno con su propia máquina: un detector de secuencia de Moore en un libro de texto, un paso de peatones en una pizarra, un pedido online con un icono en cada estado y el controlador de un ascensor en una diapositiva oscura. Elige una tarjeta para cargar en el compositor las transiciones que hay detrás.
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.
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.
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.
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.
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.
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.
Boceto en pizarra del generador con IA: un paso de peatones con transiciones temporizadas y un pulsador, dibujado con rotulador.
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.
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.
| Símbolo | Nombre | Qué significa |
|---|---|---|
| Estado inicial | Una flecha que le llega de la nada, a menudo rotulada inicio. Un AFD tiene exactamente uno. | |
| Estado | Un 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. | |
| Bucle | Una transición que sale de un estado y vuelve a él, rotulada con sus entradas. | |
| 0, 1 | Etiqueta de transición | Los símbolos de entrada que toman la flecha, separados por comas; ε marca un movimiento sin entrada, que solo puede tener un AFN. |
| 1/0 | Salida de Mealy | entrada/salida sobre la flecha, como 1/0: la salida pertenece a la transición, no al estado. |
| Símbolo | Nombre | Qué significa |
|---|---|---|
| Pseudoestado inicial | Un pequeño círculo relleno. Su única transición de salida no tiene disparador ni guarda. | |
| Estado | Un rectángulo de esquinas redondeadas con el nombre del estado; un compartimento opcional enumera los comportamientos entry /, do / y exit /. | |
| e [g] / a | Transición | disparador [guarda] / efecto, cada parte opcional: moneda / desbloquear, elegir producto [crédito ≥ precio] / soltar producto. |
| Estado final | Un anillo alrededor de un pequeño círculo relleno: la región ha terminado. | |
| Pseudoestado de elección | Un rombo cuyas transiciones de salida llevan las guardas que eligen la rama. |
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.
| Estado | Entrada 0 | Entrada 1 |
|---|---|---|
| → * r0 | r0 | r1 |
| r1 | r2 | r0 |
| r2 | r1 | r2 |
- 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 | Máquina de Mealy | |
|---|---|---|
| La salida depende de | Solo el estado actual | El estado actual y la entrada |
| Dónde se escribe la salida | Dentro del estado: S3/1 | En la transición: 1/1 |
| Estados para detectar 101 | 4 | 3 |
| Cuándo cambia la salida | Solo al entrar en un estado nuevo | En cuanto cambia la entrada |
| En la tabla de transición | Una salida por fila, junto al estado | estado 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 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.
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.
Cómo dibujar un diagrama de estados
- 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
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
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
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?
+
¿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?
+
¿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?
+
¿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?
+
¿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?
+
¿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?
+
¿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?
+
¿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?
+
¿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?
+
¿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?
+
¿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.
Fuentes
- Unified Modeling Language 2.5.1, cláusula 14, máquinas de estados (notación en 14.2.4, en inglés) — Object Management Group
- Autómatas finitos deterministas, apuntes de CS/ECE 374 (en inglés) — University of Illinois Urbana-Champaign
- RFC 9293, Transmission Control Protocol, sección 3.3.2, visión general de la máquina de estados (en inglés) — IETF
Sigue explorando
Nuestras otras herramientas de diagramas y las guías que las explican.
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