Algoritmo eficiente para convertir un conjunto de caracteres en un nfa / dfa

Actualmente estoy trabajando en un generador de escáner. El generador ya funciona bien. Pero cuando se usan clases de caracteres, el algoritmo se vuelve muy lento. El generador de escáner produce un escáner para archivos codificados UTF8. ...

Modelando un autómata determinista finito a través de estos datos

Coincidencia de expresiones regulares basada en DFA: ¿cómo obtener todas las coincidencias?

Tengo un DFA dado que representa una expresión regular. Quiero hacer coincidir el DFA con una secuencia de entrada y recuperar todas las coincidencias posibl...

Expresiones regulares Equivalencia

¿Hay alguna forma de averiguar si dos expresiones regulares arbitrarias son equivalentes? A mí me parece un problema complejo, pero ¿podría haber algún mecanismo de simplificación de DFA o algo así?