Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mauricio Sagastuy 301405 19 PDF
Mauricio Sagastuy 301405 19 PDF
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 , λ)
http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-
lenguajes-formales/ejercicios/ejercicios-tema-6-automatas-a-pila
http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-
lenguajes-formales/ejercicios/ejercicios-tema-6-automatas-a-pila
http://www.exa.unicen.edu.ar/catedras/ccomp1/ApunteAutomatasPila.pdf
https://www.youtube.com/watch?v=VDqII36S7U4
https://www.youtube.com/watch?v=bhjDjCkS9Hk