Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Duda con GIC ejercicio de final 5/12/2011
Autor Mensaje
Vallo Sin conexión
Mejor Firma 2011
HAHAHAHAH

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.745
Agradecimientos dados: 154
Agradecimientos: 125 en 79 posts
Registro en: Sep 2009
Mensaje: #1
Duda con GIC ejercicio de final 5/12/2011 Finales y 1 más Sintaxis y Semántica de los Lenguajes
VOL 2, PAG 69/70 - Forma de hacerlo
Dada la siguiente GIC, escriba una GIC equivalente que sea LL(1)

S -> SbD | ab
D -> a|az


la respuesta es


S-> abZ
Z-> bDZ | €
D-> aR
R-> z|€


no logro entender cómo se resuelve este ejercicio, entiendo que ambas gramáticas generan el mismo lenguaje, LL(1) qué significa? que sólo se puede reemplazar por 1 cosa o por epsilon?

alguein me explica cómo se resuelve esto, o en qué página de los libritos lo explica?


gracias!

[Imagen: MIsnAz2.png]
(Este mensaje fue modificado por última vez en: 19-11-2016 11:52 por CarooLina.)
01-10-2014 13:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pablit Sin conexión
Presidente del CEIT
Tortuga marítima
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.084
Agradecimientos dados: 308
Agradecimientos: 1.441 en 145 posts
Registro en: Apr 2010
Mensaje: #2
RE: Duda con GIC ejercicio de final 5/12/2011
Lo que te pide es que escribas otra gramática independiente del contexto que genere lo mismo que la que te dieron.
Las producciones las tenés que crear vos, a partir de la información que te da.

Viva Perón.
01-10-2014 14:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Vallo Sin conexión
Mejor Firma 2011
HAHAHAHAH

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.745
Agradecimientos dados: 154
Agradecimientos: 125 en 79 posts
Registro en: Sep 2009
Mensaje: #3
RE: Duda con GIC ejercicio de final 5/12/2011
lo encontré, en la página 68 del volumen 2 lo explica.


no es lo que vos decís pablito

[Imagen: MIsnAz2.png]
01-10-2014 15:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pablit Sin conexión
Presidente del CEIT
Tortuga marítima
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.084
Agradecimientos dados: 308
Agradecimientos: 1.441 en 145 posts
Registro en: Apr 2010
Mensaje: #4
RE: Duda con GIC ejercicio de final 5/12/2011
Flashié, y perdón entonces =P

Viva Perón.
01-10-2014 15:11
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Vallo Sin conexión
Mejor Firma 2011
HAHAHAHAH

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.745
Agradecimientos dados: 154
Agradecimientos: 125 en 79 posts
Registro en: Sep 2009
Mensaje: #5
RE: Duda con GIC ejercicio de final 5/12/2011
el tema es así, si tenés una producción, por ejemplo:

S --> aSb | a

y al parser le llega una "a", no puede adivinar cuál producción usar, si la aSb o la a. En cambio, si hacés factor común:

S--> aZ
Z--> Db | epsilon
D--> aDb | E
E--> a

creo que esa sería LL(1) aunque no estoy 100% seguro

[Imagen: MIsnAz2.png]
01-10-2014 15:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Vallo recibio 1 Gracias por este post
patriciojgf (05-12-2019)
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)