Académique Documents
Professionnel Documents
Culture Documents
La forma habitual de re
(AFN) en lugar de deterministas.
Pasoso
Paso 1 Dado un Autmata determinista, identificar sus elementos.
Paso 2 Agregar un estado de error al final, que contenga los smbolos
del alfabeto
Paso 3 Crear una tabla de transiciones que dar como resultado el
AFD
Paso 4 Se dibuja el autmata
Paso 1
Q={a , b , c , d }
{1,0 }
=Qx
S={a }
F={d }
Paso 2 En este ejemplo son 1 y 0, por lo tanto habr una transicin 1,0
para el estado final {d} hacia el estado de erro y otra transicin del
estado de error hacia s mismo.
{a , b }
Estado
{a }
{a }
{a , b }
{a }
Estado
{a }
{a }
{a , b }
{a , b }
{a , d , c }
{a , b , c }
{a }
{a }
{a , b }
{a , b }
{a , d , c }
{a , b , c }
{a , c , d }
{a , d , error }
{a , b , d , error }
{a , b , c }
{a , c , d }
{a , b , c , d }
Estado
{a }
{a }
{a , b }
{a , b }
{a , d , c }
{a , b , c }
{a , c , d }
{a , d , error }
{a , b , d , error }
{a , b , c }
{a , c , d }
{a , b , c , d }
{a , d , error }
{a , error }
{a , d , error }
{a , b , d , error }
{a , c , d ,error }
{a , b , c , error }
{a , b , c , d }
{a , c , d ,error }
{a , b , c , d ,error }
{a , error }
{ a , error }
{a , b , error }
{a , b , error }
{a , c , d ,error }
{a , b , d , error }
{a , b , error }
{a , c , d ,error }
{a , b , c , d ,error }
Ejercicio 3