Diferencia entre AFD Y AFN

 Autómata finito determinista:

 Σ={0, 1}

Es determinista porque el autómata tiene las dos letras del alfabeto de manera secuencial.

En cada estado se utiliza las letras del alfabeto y se tiene las mismas cantidades de letras en este caso 0 y 1.

 

Autómata finito no determinista:

 Σ={0, 1}

Es no determinista ya que no tiene de manera secuencial las letras del alfabeto.

En cada estado no se utiliza las letras del alfabeto y no se tiene las mismas cantidades de letras en este caso 0 y 1, por ejemplo, en q3 donde solo puede tomar el valor de 0 por lo que es no determinista.