Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD 1: TAREA 2
ACTIVIDAD COLABORATIVA
Presentado por:
Diego Alexander Velasco
Esther Cecilia Correa
Diego Alejandro Manco Agudelo
Lina Saldarriaga Perea
Tutor:
Fernando Rojas
Grupo colaborativo:
301405_86
EJERCICIO A
TRABAJAR
A= {Q, ∑, δ, I, F)
Q: {q0, q1, q2, q3, q4, q5}
I: q5
F: q3, q4, q5
Σ: {a, b, c, d}
Donde la función δ: {q0, q1, q2, q3, q4, q5} x {a, b, c, d}
{q0, q1, q2, q3, q4, q5} viene dada por:
δ: (q5, a) = q4
δ: (q4, a) = q4
δ: (q5, c) = q1
δ: (q1, d) = q2
δ: (q2, a) = q0
δ: (q0, b) = q2
δ: (q2, b) = q3
M= ({q0, q1, q2, q3, q4, q5}, {a, b, c, d} δ, q5, {q3, q4,
q5})
Tabla de transición
a b c d
q0 -------- q2 -------- --------
q1 -------- -------- -------- q2
q2 q0 q3 -------- --------
#q3 -------- -------- -------- --------
#q4 q4 -------- -------- --------
Caracterización
del autómata #q5 q4 -------- q1 --------
parte teórica
- Identificación del Autómata Finito
Es un autómata finito determinístico, pues en cada
entrada existe uno y solo un estado al que el autómata
puede hacer transición desde el estado actual.