[2021] [Julio] [Ejercicio 1] [Parte b]

[2021] [Julio] [Ejercicio 1] [Parte b]

de Diego Garat -
Número de respuestas: 0
hola:

la parte i) pide construir un AF. como bien dice juanjo, al no especificar el típo, puede ser o no ser determinista. 

un AFND no es mínimo, porque ni siquiera se define el concepto de mínimo en estos autómatas. no tendrías que hacer nada para probarlo dado que ni siquiera es un AFD.

luego, si construiste un AFND la respuesta "no" es, efectivamente, correcta.

saludos,
d.-