Para diferenciar entre un Autómata determinista y un no determinista

 

Para diferenciar entre un Autómata determinista y un no determinista 

Al autómata finito determinista tiene que cumplir con el alfabeto, el alfabeto de este grafo es el binario {0,1} no necesariamente tiene que ser el alfabeto binario si no que también puede ser {A,B} y tiene que cumplir esta serie del alfabeto tiene que encontrarse en todas los estados.
Para diferenciar un autómata finito no determinista es que no se cumplen los pasos del alfabeto, es decir en los estados no se cumplen con las letras del alfabeto que se indica. 

Ejemplos de AFD 





Comentarios