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!!!