{-

-'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 l
Z-7Z+X/ X - .
-. I

X-=7 b I c - j~ J

}
Se pide además una prueba pero una ccdenc que usted elija.

¿. Dada la siguiente gramática

G'=(Vn, Vt, P, S) Vn ={ S} Vt={ a, e, b}

-1:-',: 1_-.. •. :;.,
s-....~ ~;
s-- ..-
~

~
*
_~~={_-S_-7 ~ (J~;;/
.l. a }
------- _ n
I

.) -(> & c.. -¡ e--

1" C<>~ ;:

y la tabla de análisis sintáctico adjunta: TI:

,I Estado ~.
Acción irA
b e a $ S
1.
O D2 D3
1- -
01<
2 D2 D3 4
3 R3 R3 -
4- - -- --- -- D5- -- -_. - R2 -- --

5 D2 D3 6
- --- -.- -- - -- - - ~.-. --- -
,-~~--- - .- -
6 - -- --_.- Rl ~.. - -- -Rl --

ObsuvC\Qone.s :
(j se, .•.
o (o la P¡C.ef.!)
j)urQ<.J.~ c:.lc..(c..-. p rt..J.4..tJC\..
.. -
: . "'---- .•._-