[2018] [Julio] [Ejercicio 5] [Parte b]

[2018] [Julio] [Ejercicio 5] [Parte b]

de Juan Manuel Arias Sanchez -
Número de respuestas: 2

Buenas!

Intentando hacer este ejercicio me quedó una duda sobre los estados finales que se consideran en el pasaje de AFND a AFD.

Según entiendo, los estados finales en el AFND son q0 y q3 (q3 por letra y q0 se agrega en la construcción del AFND).

Luego, haciendo el pasaje a AFD, me quedan los superestados exactamente como la solución, pero considero p3 también como estado final (porque contiene a q3), mientras que en la solución no lo toman como tal: "Quedando como estados finales: {p0,p2,p4,p5}".

Quería saber por qué funciona así, ya que tenía entendido que se consideraban finales siempre que la intersección del superestado con el conjunto F de estados finales del AFND no sea vacía.

Muchas gracias desde ya!

Saludos!


En respuesta a Juan Manuel Arias Sanchez

[2018] [Julio] [Ejercicio 5] [Parte b]

de Diego Garat -

hola:

efectivamente, falta p3 en la lista de estados finales: en donde dice "Quedando como estados finales: {p0,p2,p4,p5}" debería decir en cambio "Quedando como estados finales: {p0,p2, p3, p4,p5}".

sin embargo, fijate que en la primera partición de la minimización, el estado p3 está considerado dentro de los estados finales. ergo, parece ser un descuido al pasar los conjuntos, nada más.


saludos,

d.-