Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PRESENTADO POR:
CODIGO 18971869
GRUPO: 301405_98
q0 q4 q3
q1 q4 q1
q2 q0 q3
q3 q3 q2
q4 q3 q3
q5 q3 q2, q6
q6 q1 q3
a b
q0 q1 q2
q2 q2 q4
q4 q0 q2
q1 q3 q3
q3 q0 q2
Ejercicio 3:
q0 q1 q2
q2 q2 q4
q4 q0 q2
q1 q3 q3
q3 q0 q2
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe
explicar y describir cada elemento y la funcin y significado en el
autmata. Conceptos y definiciones adicionales.
Un autmata finito es una 5-tupla (Q, , q0, , F) donde:
Q es un conjunto finito de estados.
es un alfabeto finito;
q0 Q es el estado inicial;
: Q x Q es una funcin de transicin;
es un conjunto de estados finales o de aceptacin.
F = {q4}
.
En q0 con la transaccin (a) cambia al estado q4 donde va estar cclicamente
aabbbaab
En q4 con la transaccin (b) cambia al estado q3
Pagina nueva 1
Profesores.frc.utn.edu.ar
URL: http://www.profesores.frc.utn.edu.ar/sistemas/ssl/marciszack/ghd/T-M-
AFND.htm