Hola
Yo tenía entendido que para minimizar un AFD, éste debía estar completo.
En la solución de este ejercicio no se completa el autómata...
Puede ser que la solución este mal?
hola:
efectivamente, en principio el autómata debería estar completo para minimizar. de hecho, un AFD incompleto es una simplificación de notación (no se define un modelo en el teórico como tal).
sin embargo, sí es posible aplicar la minimización sobre un AFD incompleto, teniendo en cuenta algunos detalles que trae aparejado la falta de algunas transiciones. por ejemplo, el tener en cuenta que si no hay transición se va a un estado pozo, que si hay una clase equivalente a un pozo, las entrantes a esa clase equivalen a las faltantes, etc.
mi consejo es que, ante la duda, completen el AFD antes de aplicar el algoritmo. no agrega complejidad y ustedes no tienen que tener cuidado con esos detalles.
saludos,
d.-
lo hice de ambas formas y el resultado fue el mismo... (con la diferencia del estado pozo)
Gracias