Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Desarrollo de Ejercicio
Sea la Gramática
(1) EE+T|T
(2) TT*F|F
(3) F (E) | id
(1) EE+T|T
AAα |β donde: A = E α = +T β=T
Luego E T E'
E' + T E' | Є
Luego T F T'
T' * F T' | Є
E T E'
E' + T E' | Є
T F T'
T' * F T' | Є
F (E) | id
2. Eliminar la ambigüedad. La presente gramática no presenta ambigüedad. No aplica el
procedimiento.
T E'
F T' + T E' Є
( E ) id * F T' Є
Prim(E) = Prim(TE´)
Prim(TE') = { Prim(T), Prim(E') }
Prim(T) = Prim(FT´) = { Prim(F), Prim(T') }
Prim(F) = Prim((E)) U Prim(id)
Prim((E)) = {Prim((), Prim(E), Prim())}
Prim(() = { ( }
Prim((E)) = { ( }
Prim(id) = { id }
Prim(F) = { (, id }
Prim(FT´) = { (, id }
Prim(T) = { (, id }
Prim(TE´) = { (, id }
Prim(E) = { (, id }
(I.1) Para E' + T E' | Є que se reduce a E' + T E' porque Sig() no se
define para tokens, y Є es como si lo fuera.
E' + T E'
A α B β donde A = E' 𝛼=+ B=T β = E'
(I.2) Para T' * F T' | Є que se reduce a T' * F T' porque Sig() no se
define para tokens, y Є es como si lo fuera.
T' * F T'
A α B β donde A = T' 𝛼=* B=F β = T'
F( E )
A α B β donde A = F 𝛼=( B=E β=)
Sig(T') = { +, ), $ } (II.2.3)
Sig(E') = { ), $ } (II.1.3)
Luego, los conjuntos siguiente de la gramática son:
Sig(E) = Sig(E') = { ), $ }
Sig(T) = Sig(T') = { +, ), $ }
Sig(F) = { *, +, ), $ }
E T E'
E' + T E' | Є
T F T'
T' * F T' | Є
F (E) | id
Sig(E) = Sig(E') = { ), $ }
Sig(T) = Sig(T') = { +, ), $ }
Sig(F) = { *, +, ), $ }
a M [ E, id ]
E' Є Prim(E') = { Є }
….. sigue …