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

Diseñar un autómata finito no determinístico en c ++ (salida incorrecta)

Estoy haciendo una tarea para simular un autómata finito no determinista, tal como explico en esteenviar. Tengo esta entrada leída del archivo

¿Cómo implementar la expresión regular NFA con rangos de caracteres?

Cuando lees publicaciones comoRegex: NFA y algoritmo de Thompson todo parece bastante sencillo hasta que te das cuenta de que en la vida real no solo necesit...

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

Dibujo DFA minmal para la expresión regular dada

convertir nfa a dfa

Quiero escribir un programa que convierta nfa a dfa, el usuario dibuja un gráfico y luego el programa lo convierte a dfa. ¿Cómo puedo hacerlo

Ambigüedad en la transición: ¿Cómo procesar la cadena en NFA?

Pasos para crear una NFA a partir de una expresión regular

Tengo problemas para 'describir cada paso' al crear una NFA a partir de una expresión regular. La pregunta es la siguiente:Convierta la siguiente exp...