Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
UNIDAD 2: FASE 2
LENGUAJES INDEPENDIENTES DEL CONTEXTO.
PRESENTADO A
ING. EDGAR ANTONIO CORTES
PRESENTADO POR:
MAURICIO RAMON SAGASTUY VEGA
CDIGO: 1077865116 GRUPO: 301405_19
OPERACIN
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 expresin regular para el autmatas es:
((( + ) ) ( + ) ) (( + ) )
= {0 , 1 } Conjunto de Estados
= {0,1} Alfabeto de Entrada
= {0 , , a} Alfabeto de Pila
0 Estado Inicial
Simbolo Inicial de la Pila
= {1 } Cojunto de Estados Finales
Regla Transiciones
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