
No me queda claro la producción S -> S1 como se origina desde el planteo de la gramática a la simplificación de las producciones epsilon. Si fuera una producción que faltó en la gramática inicial me parece que estaría de más porque se generaría de la producción S -> A S1 tomando A como epsilon.

Hola,
siguiendo el algoritmo de simplificación,

tenemos una producción epsilon A
(en la segunda regla). El algoritmo dice que para cada producción que contenga A (Xi ) del lado derecho, tenemos que agregar una regla nueva. En este caso, en la primer regla (
) tenemos A del lado derecho, por lo cual tenemos que generar la regla nueva que dice el algoritmo. Esta regla es la misma, sacando la A del lado derecho, osea
. También hay que hacer esto con la segunda regla, que tiene A del lado derecho también (
). Luego, eliminamos la producción epsilon original A
. Y así queda la regla 






si no queda claro pregunta de nuevo
saludos!
Muchas gracias!!!