Resultados de la búsqueda a petición "dfa"

1 la respuesta

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

3 la respuesta

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

2 la respuesta

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

1 la respuesta

Bombeo de lemma para lenguaje regular.

1 la respuesta

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

2 la respuesta

¿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

1 la respuesta

Dibujo DFA minmal para la expresión regular dada

1 la respuesta

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

2 la respuesta

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

1 la respuesta

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