Dado el siguiente autómata:

¿Es posible construir un autómata con más de cuatro estados y que reconozca exáctamente el mismo lenguaje?

Question

Dado el siguiente autómata: 
  
 ¿Es posible construir un autómata con más de cuatro estados y que reconozca exáctamente el mismo lenguaje?

Answer

No es posible.

Answer

Sí que es posible construir un AFD que reconozca el mismo lenguaje y que tenga más de cuatro estados, y además no es necesario que tenga estados inaccesibles.

Answer

Es posible sí y sólo sí el autómata resultante tiene estados inaccesibles.

Answer

Es posible sí y sólo sí es un autómata de otro tipo, no un AFD.

Crowdly

Dado el siguiente autómata: ¿Es posible construir un autómata con más de cu...

Want instant access to all verified answers on www.campusvirtual.uniovi.es?