De regex a DFA

Convierte un regex en un DFA mediante construcción por subconjuntos — tabla de transiciones completa y número de estados minimizado (algoritmo de Moore), todo en tu navegador.

Entrada

Probar un ejemplo:

Salida

Local only

Historial reciente

Sin historial aún

Uso

Escriba o pegue su entrada en el cuadro de entrada.
Ajuste los parámetros si es necesario.
Copie o descargue el resultado.

Preguntas frecuentes

¿Se suben mis datos a algún lugar?: No. Todo el procesamiento se realiza localmente en su navegador sin round-trip al servidor.
¿Funciona esta herramienta sin conexión?: Sí. Una vez cargada la página, la herramienta se ejecuta completamente del lado del cliente y no necesita conexión de red.

Herramientas relacionadas

Complemento de regex

Calcula el complemento real del lenguaje de un regex — todas las cadenas que no coinciden por completo — como patrón ^...$ listo para usar, mediante inversión de DFA con minimización, en tu navegador.

Contención de regex

Regex Contains — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor.

Diferencia de regex

Construye una regex para "cadenas que coinciden con el patrón A pero no con el patrón B" a partir de dos patrones, uno por línea. La semántica es asimétrica: A debe coincidir desde el inicio de la cadena, mientras que B se rechaza si aparece en cualquier parte. Forma de salida: (?=A)(?!.*B).*

Equivalencia de regex

Comprueba si dos regex coinciden exactamente con el mismo conjunto de cadenas — equivalencia semántica mediante análisis de DFA producto, con el contraejemplo más corto si difieren. Un patrón por línea.

Escape para regex

Regex Escape String — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor.

Minimización de regex

Minimiza un regex de forma segura — solo elimina construcciones demostrablemente sin pérdida (grupos no capturadores redundantes, grupos vacíos); los grupos de captura nunca se tocan y los casos dudosos conservan el original.

Convierte un regex en un NFA de Thompson con transiciones ε mediante construcción formal — estados, aristas de símbolo y ε, estado inicial y de aceptación, todo calculado en tu navegador.