Академический Документы
Профессиональный Документы
Культура Документы
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 transiciones
a b
q0 q1,q2 ø
q1 ø q0,q2
#q2 ø ø
- Paso 2: Eliminación de q1
El estado q0 toma a para llegar al estado final q2
EJERCICIO A
TRABAJAR
Donde:
Tabla de Transición
a b λ
q0 q1,q3 q2 q2
q1 ø q2 ø
#q2 ø ø ø
q3 ø q2 ø
Procedimiento Realice de manera detallada el procedimiento paso a paso
de conversión de la conversión del autómata según corresponda y según
paso a paso ejemplo revisado.
Paso 1:
a b
A= {0} U {2} B= {1,3} U {-} C= {-} U {-}
- Paso 2:
a b
B= {1,3} U {-} C= {-} U {-} D= {2} U {-}
- Paso 3…
a b
C= {-} U {-} C = {-} U {-} C ={-} U {-}
- Paso 4:
a b
D= {2} U {-} C = {-} U {-} C ={-} U {-}
- Tabla de Transiciones
a b
A= {0} U {2} B= {1,3} U {-} C= {-} U {-}
B= {1,3} U {-} C= {-} U {-} D= {2} U {-}
C= {-} U {-} C = {-} U {-} C ={-} U {-}
D= {2} U {-} C = {-} U {-} C ={-} U {-}
a b
#A B C
B C D
C C C
#D C C
Autómata Final
convertido
Practicar y
verificar lo
aprendido