Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mauricio Sagastuy 301405 19
Mauricio Sagastuy 301405 19
UNIDAD 2: FASE 2
LENGUAJES INDEPENDIENTES DEL CONTEXTO.
PRESENTADO A
ING. EDGAR ANTONIO CORTES
PRESENTADO POR:
MAURICIO RAMON SAGASTUY VEGA
CÓDIGO: 1077865116 GRUPO: 301405_19
OPERACIÓN
A={{q0,q1,q2,q3,q4},{a,b}, 𝛿 qo{q3{q4}}
K= {q0,q1,q2,q3,q4} Estado
∑ = {a,b} Lenguaje
S= q0 Estado Inicial
Estados a b
->q0 q4 q3
q2 q0 q3
# q3 q3 q2
# q4 q3 q3
3. IDENTIFIQUE EL LENGUAJE QUE RECONOCE.
Sabiendo que los lenguajes que se distingen todas las que comienza por “a” o/y
”b” 𝐿 = {𝐴 𝜖{𝑎, 𝑏} ∗ | A= { “a” “b”}.
La expresión regular para el autómatas es:
((𝑏(𝑎 + 𝑏𝑏)∗ 𝑏𝑎)∗ 𝑎𝑎𝑏(𝑎 + 𝑏𝑏)∗ 𝑏𝑎)∗ (𝑏(𝑎 + 𝑏𝑏)∗ 𝑏𝑎)∗ 𝑎
PROCEDIMIENTO
𝛿(𝑞0 , 0, λ) = (𝑞0 , 𝑎)
𝛿(𝑞0 , 1, 𝑎) = (𝑞1 , λ)
𝛿(𝑞1 , 1, λ) = (𝑞1 , a)
𝛿(𝑞1 , 1, 𝑎) = (𝑞1 , λ)