Para pasar de un AFND a AFD lo que se debe hacer es lo siguiente. 1) Se realiza la representacin de la tabla, en la se representan estados vs alfabeto ( alfabeto en columna y estado en filas) ej:q\01

Q0Q1Qo

Q1QoQ1

Para llevarla a cabo se debe partir desde el estado inicial, y todos los estados a los que se lleguen por medio de este se deben representar en las filas(en la parte izquierda) como tambin deben representarse los estados a los que se llega por medio de los que se llegaron por el estado inicialPor ejemplo:

El AFND:

Su equivalencia se obtiene:

Q\01

E0E0,E1E0

E0,E1E0,E1,E2E0

*E0,E1,E2E0,E1,E2E0

No es posible obtener mas estados, por lo cual el AFD es el siguiente: