10. Sea la gramática G, hallar su FNG equivalente.
G = ({a,b}, {S}, S, P), donde P = {S::=aSb | SS | λ}
En el primer paso de la solución me pierdo, no sé como se llega a eso:
1.- Hay que eliminar la recursividad a izquierdas:
S ::= aSb | SS | λ → (se transforma en)→ S ::= aSb | aSbX | λ y X ::= SX | S