Buenas noches!
Vengo con otro combo de preguntas que capaz son básicas pero haciendo ejercicios de parcial me entraron dudas de si son válidas para usar en los mismos:
1) para afirmar que un lenguaje es regular, es válido dar un autómata afd, afnd o afnd-e? O sea, es indistinto para dar la solución al problema?
2) Si nos pidieran la ER de algún autómata, podría aplicar Kleene directamente? O solo se le puede calcular la ER si el autómata es un afd?
3) Cualquiera de estos autómatas: afd, afnd o afnd-e puede tener más de un estado final?
4) Puede un estado final coincidir con un inicial?
Saludos!