Donar $20 Donar $50 Donar $100 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.735
Agradecimientos dados: 148
Agradecimientos: 102 en 69 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
Secretario General
Res non verba
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 939
Agradecimientos dados: 191
Agradecimientos: 771 en 96 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.


ANÁLISIS MATEMÁTICO I: Finales (2010-2016).
ÁLGEBRA Y GEOMETRÍA ANALÍTICA: Finales (2011-2016).
FÍSICA I: Ejercicios resueltos.
ECONOMÍA: Finales (2011-2016) y Ejercicios de Final resueltos.
LEGISLACIÓN: Resumen.

ARQUITECTURA DE COMPUTADORES: Resumen con Apuntes.
ANÁLISIS DE SISTEMAS: Resumen.
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.735
Agradecimientos dados: 148
Agradecimientos: 102 en 69 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
Secretario General
Res non verba
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

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


ANÁLISIS MATEMÁTICO I: Finales (2010-2016).
ÁLGEBRA Y GEOMETRÍA ANALÍTICA: Finales (2011-2016).
FÍSICA I: Ejercicios resueltos.
ECONOMÍA: Finales (2011-2016) y Ejercicios de Final resueltos.
LEGISLACIÓN: Resumen.

ARQUITECTURA DE COMPUTADORES: Resumen con Apuntes.
ANÁLISIS DE SISTEMAS: Resumen.
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.735
Agradecimientos dados: 148
Agradecimientos: 102 en 69 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
Buscar en el tema
Enviar respuesta 




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



    This forum uses Lukasz Tkacz MyBB addons.