regular-expressions – Complejidad temporal de los comparadores de expresiones regulares basados en derivadas
Pregunta: La coincidencia de expresiones regulares con la derivada de Brzozowski sin almacenamiento en caché ni simplificación de expresiones requiere tiempo y espacio exponenciales debido a la regla del producto. En el artículo original de Brzozowski, Brzozowski muestra cómo generar un DFA utilizando la operación derivada. El límite superior que encuentra en el tamaño de …