UTNianos

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!

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.

lo encontré, en la página 68 del volumen 2 lo explica.


no es lo que vos decís pablito

Flashié, y perdón entonces

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