Wasap

[21:41, 22/12/2018] +51 952 004 750: Antes de que me duerma. Empecemos la pregunta 1 la
mayoria hizo tenia sobre las expresiones regulares usar operador estrella , mas, o operador | .
No creo que hay problema ahi. Aunque varios examenes que me escribian numeros en esa
pregunta.

[21:58, 22/12/2018] +51 952 004 750: La segunda pregunta trataba sobre dibujar DFA , un DFA
sólo puede tener un simbolo de transicion hacia un solo destino.

[21:58, 22/12/2018] +51 952 004 750: eso quiere decir que si tengo simbolo 0 , solo puede
haber digamos para el estado A con la transicion 0 un solo destino B por ejemplo

[21:59, 22/12/2018] +51 952 004 750: en los DFA no se permiten epsilon

[21:59, 22/12/2018] +51 952 004 750: los DFA si pueden tener un estado de error

[22:01, 22/12/2018] +51 952 004 750: todo DFA tiene un inicio y uno o mas estados finales que
son doble circulo

[22:29, 23/12/2018] +51 952 004 750: la pregunta 4 sobre reduccion de estados dfa,
aclaremos que el algoritmo indica que la equivalencia 0 es poner los estados no finales en un
grupo y los estados finales en otro grupo.

[22:30, 23/12/2018] +51 952 004 750: antes de pasar a la siguiente equivalencia se debe hacer
todas las posibles combinaciones dentro de cada grupo ya creado

[22:30, 23/12/2018] +51 952 004 750: para ver si son equivalentes todos los miembros del
grupo

[22:32, 23/12/2018] +51 952 004 750: una vez hecho todas las combinaciones, recien se arma
los grupos generados para la equivalencia 1, porque sucede que si ustedes separaron
individualmente algunos estados, estos ya no se pueden agrupar en las siguientes
equivalencias, si son estados que estan solos , ahi quedan.

[22:33, 23/12/2018] +51 952 004 750: y ahi sucesivamente se realiza las equivalencias hasta
que se repita los mismos grupos conformados.

[22:33, 23/12/2018] +51 952 004 750: En el ultimo examen fueron dos estados finales pero se
sigue la misma lógica.

[22:34, 23/12/2018] +51 952 004 750: la pregunta 5 reduccion dfa por metodo de relleno
tabla, esa se encuentra en la lista de videos youtube en ingles.

[22:34, 23/12/2018] +51 952 004 750: aunque ahi tengo que aclarar varios errores que vi en
los examenes.

[22:36, 23/12/2018] +51 952 004 750: cuando se inicia el algoritmo se marca todas las celdas
donde un estado es final y el otro es no final (osea diferentes) , sólo mirando los estados .

[22:37, 23/12/2018] +51 952 004 750: ahora cuando inician las iteraciones para ver si se puede
marcar mas celdas

[22:40, 23/12/2018] +51 952 004 750: ustedes van comparando por ejemplo para celda "CA"
(sin marcar) los diferentes simbolos de transicion y si encuentran un destino que ya esta
marcado en la matriz, entonces se marca la celda "CA" (que estamos verificando) no se marca
los estados destinos, varios se equivocaron ahi.

[22:40, 23/12/2018] +51 952 004 750: asi se va recorriendo en orden desde arriba hasta abajo
por las celdas no marcadas.

[22:41, 23/12/2018] +51 952 004 750: Una vez terminado todas la celdas recien pasamos a la
segunda iteración ( la mayoría hacia una iteración y defrente ponía la respuesta)

[22:41, 23/12/2018] +51 952 004 750: en la segunda iteración se sigue la misma logica sobre
las celdas que no estan marcadas

[22:42, 23/12/2018] +51 952 004 750: sino se puede hacer marcar mas. Recien se termina la
iteración.

[22:42, 23/12/2018] +51 952 004 750: y las celdas que quedan sin marcar son las parejas
agrupadas para reducción

[22:43, 23/12/2018] +51 952 004 750: dibujan el diagrma dfa con los nuevos estados y
terminan ese ejercicio.

[22:44, 23/12/2018] +51 952 004 750: la pregunta 6 era la mas sencilla , solo era de acuerdo a
las reglas verificar si se podía representar un string dado. La preguntas mas sencilla donde
varios fallaron.

[22:46, 23/12/2018] +51 952 004 750: y la ultima pregunta 7, era un complemento a la
pregunta 6, solo que habia vacios (epsilon) que permitian dibujar un arbol parsing un poco
mas grande. Donde tenia un raiz y hojas, y que se podria graficar de izquierda a derecha, o al
reves.