I. INTRODUCTION
Un autmata finito determinista, tambin llamado por su acrnimo
AFD, es aquel que solo puede estar en un nico estado a la vez
despus de leer una secuencia de entradas. El trmino determinista A = (Q, , , q0, F)
hace referencia al hecho de que para cada entrada slo existe uno y
slo un estado al que el autmata puede hacer la transicin a partir de Donde:
su estado actual. Q= {q0, q1, q2}
= {a, b, c}
= funcin transicin
q0= q0
F= q0
Ejemplo
IV. NOTACIONES MS SIMPLES PARA LOS AFD
Para evitar la tediosa tarea de especificar un AFD mediante
notacin quntupla, existen dos notaciones ms cmodas para
describir a los autmatas:
Tabla de Transiciones
1. Diagrama de Transiciones.
Es la representacin del autmata mediante un grafo, se define
de la siguiente forma:
a) Para cada estado de Q, existe un nodo.
Ejemplo:
Ejemplo 3
VII. CONCLUSION
VIII. REFERENCIAS
1
John E. Hopcroft, R. M. (2007). Introduccin a la teora de autmatas,
lenguajes y computacin. Madrid: PEARSON EDUCACIN S.A.
2
http://www.tldp.org/pub/Linux/docs/ldp-archived/system-admin-
guide/translations/es/html/ch06s08.html
3
http://recursostic.educacion.es