practica lenguajes y traductores fisi unmsm
DESCRIPTION
Practica Lenguajes y Traductores FISI UNMSMTRANSCRIPT
-'te{-
.'- - ~- . _..••....• - - --.
, ---~
e UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS---facultad de inge~ieda- de_Sjs:temas_e_Informática
Practica Calificada de Lenguajes y Tr-cductcres- - ---- -- - --- ------- - --- --- - ------- - -- .-
t Escriba un cnclízcdor cscenden=e-us ndo un autómata de pila para la siguie~e:.gramática siguiente:
G = {Vn, Vt, S, P} Vn = { A, X, Z} Vt = { [,], +
P={ A -7 X [ Z 1-: S [ ~+ e lZ-7Z+X/ X -X-=7 b I c -
.-. I
j~ J
}Se pide además unaprueba pero una ccdenc que usted elija.
¿. Dada la siguiente gramática
y la tabla de análisis sintáctico adjunta:
-1:-',: 1_-.. •. :;., ~
s-....~ ~; *s-- ..- ~
In.) -(> & c..-¡ e--1" C<>~ ;:
TI:
ObsuvC\Qone.s :(j se, .•.o (o la P¡C.ef.!)j)urQ<.J.~ c:.lc..(c..-. p rt..J.4..tJC\..
G'=(Vn, Vt, P, S) Vn ={ S} Vt={ a, e, b}_~~={_-S_-7 ~ (J~;;/ a } _.l. -------
I Estado Acción irA,
b e a $ SO D2 D3 1.1- - 01<2 D2 D3 43 R3 R3 -4- - -- --- -- D5- -- -_. - R2 - - --
5 D2 D3 6- --- -.- -- - -- - - ~.-. --- - ,-~~- -Rl - .- -6 - -- --_.- Rl -- -- --~.. -
~.
:..- ."'---- .•._-
/