AUTÓMATAS FINITOS
TERMINOLOGÍA BÁSICA
Tabla de transición. La información de un autómata, así como los valores que puede tomar la función 5, también se puede representar por medio de una tabla de transición. La tabla de transición que representa al AF anterior es: 01 q0 q1q0 q1 q2 q1q0 Tabla de transición
AUTÓMATAS FINITOS DETERMINÍSTICOS (AFD) xy q0 q1q4 q1 q2 q3 q4 s=q0, F={q3}
AUTÓMATAS FINITOS NO DETERMINÍSTICOS (AFN) ab