Preguntas con respuestas sobre "nfa"

Estoy convirtiendo un conjunto dado de expresiones regulares en un solo NFA, pero tengo algunos problemas. ¿Cómo debo convertir una expresión regular como "ab.*c" (que representa la coincidencia de una 'a', una 'b', cualquier cantidad de caracteres y luego una 'c')? ...

Desde hace unos días estoy intentando hacer un programa para simular un autómata finito no determinista (NFA), más concretamente, un reconocedor de cadenas. Después de varios fallos, gracias al usuario Konrad Rudolph, pude implementar una solución basada en este pseudocódigo: ...

Estoy haciendo una tarea para simular un autómata finito no determinista, tal como lo explico en esta publicación. Tengo esta entrada leída del archivo tarea4.in: ...

...

Estoy tomando un curso de computación que también enseña sobre expresiones regulares. Hay una pregunta difícil que no puedo responder. ...

¿Cómo puedo probar si este lenguaje es regular o no? ...

...

...

Estoy buscando implementar un minimizador de DFA en mi lexer, pero parece que no puedo producir un DFA que no parece que ya sea el DFA mínimo para la expresión. ...

Los partidos se pueden superponer. ...

Sabía que al convertir una expresión regular en un NFA, hay un algoritmo. ...

Estoy tratando de aprender un poco de clojure portando un matcher de expresiones regulares NFA de juguete. Obviamente, mi principal problema es representar y manipular gráficos. Llegué a una solución que funciona, pero mi implementación (usando gensym para emular punteros, básicamente) me deja con un sabor desagradable en la boca. ...

...

Se me ha asignado la tarea de simular una NFA en Java. Ahora, la siguiente expresión regular para la que tengo que simular un NFA es ...

Me enfrento a la pregunta de si una determinada implementación de expresiones regulares se basa en un DFA o NFA. ...

Encontré esta imagen, que representa la expresión r * NFA. ...

La opción obvia es agotar todas las entradas posibles. Creo que lo hice. Pero no estoy muy seguro de si es válido y no violé ninguna regla de los autómatas finitos no deterministas. ...

¿Cuáles son las ventajas y desventajas relativas de DFA y NFA en comparación entre sí? ...

Tengo una pregunta sobre la conversión de expresiones regulares en autómatas de estado finito no deterministas: ...

Estoy tratando de implementar el algoritmo de Brzozowski para minimizar mi DFA ...

quiero escribir un programa que convierta nfa a dfa, ...

Tengo una pregunta sobre el compilador. ...

¿Alguien puede ayudarme con esta pregunta? ...

Me dieron una expresión regular y se supone que debo convertirla en NFA y luego en DFA. Aquí está la expresión regular: ...

Ventajas de NFA sobre un DFA: la representación utiliza menos memoria. ...

...

Comencé mi búsqueda de un motor de expresión regular decente. Me llevó a esta página Benchmark of Regex Libraries. Decido usar RE2 porque parece ser el mejor motor FSA en esta lista. ...

...