Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TUTOR:
JHEIMER JULIAN SEPULVEDA
PRESENTADO POR:
KEIDER FABIAN LOPEZ CARRANZA
CC: 1065639743
EJERCICIO A Ejercicio 3
TRABAJAR
Donde:
K={q0,q1,q2}
∑= {a, b}
S= {q0}
F= {q2}
Donde la función δ= {q0, q1, q2}. {a, b} ―> {q0, q1, q2}
viene dada por: δ{q0.a} =q1
δ{q0.a}=q2
δ{q1.b}=q2
δ {q1. b} =q0}
tabla de transición
a b
q0 q1,q2 ø
q1 ø q0,q2
#q2 ø ø
- Explicar las características del tipo de autómata
Este es un autómata determinista porque su estado q0 sale un
“a” para tener estado final q2 y “a” para el estado q1.
- Paso 2: Eliminación de q1
El estado q0 toma a para llegar al estado final q2
- Paso 1:
- Paso 2…
- Paso 3…
Autómata Final En este espacio se presenta el autómata final
convertido
Practicar y
verificar lo
aprendido En este espacio agregar las imágenes tomadas del
simulador utilizado.