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. ...

Implementando un código para simular un autómata finito no determinista en c ++

Estoy haciendo una tarea para la teoría de autómatas, que tengo que determinar si una palabra es aceptada o no por una función de transición para un autómata...

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...

Implementación de NFA / DFA en C #

¿Alguien sabe de alguna buena implementación de NFA y DFA en C #, posiblemente implementando también conversiones entre ambos? Lo que me gustaría sería poder construir un NFA y luego convertirlo automáticamente a un DFA, pero sin tener que ...

Bombeo de lemma para lenguaje regular.

¿DFAs vs Regexes al implementar un analizador léxico?

(Estoy aprendiendo a escribir un compilador, así que corríjame si hago reclamos incorrectos)¿Por qué alguien implementaría DFA en el código (goto sentencias,...

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

¿Cuál será el DFA para la expresión regular 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Este es el DFA que he dibujado-¿Es correcto?Estoy confundido porque

Dibujo DFA minmal para la expresión regular dada

Necesita expresión regular para autómatas finitos: número par de 1s y número par de 0s

Mi problema puede sonar diferente para ti.Soy un principiante y estoy aprendiendo Finite Automata. Estoy buscando en Internet para encontrar la expresión reg...