Documentos de Académico
Documentos de Profesional
Documentos de Cultura
q0 𝑏
𝑏
𝑏
𝑎
q2
Figura 2.4: Notación gráfica
Definición formal de autómatas finitos (AF)
Es fácil ver que la diferencia entre los diagramas de estado y los AFD en notación
formal es solamente de notación, siendo la información exactamente la misma, por
lo que es sencillo pasar de una representación a la otra.
Tanto en los diagramas de estado como en la representación formal hay que tener
cuidado en respetar las condiciones para que tengamos un autómata válido; en
particular, el número de transiciones que salen de cada estado debe ser igual a la
cantidad de caracteres del alfabeto, puesto que δ es una función que está definida
para todas las entradas posibles.