Duda con el algoritmo de simplificacion

Duda con el algoritmo de simplificacion

de Daniel Padron Simon -
Número de respuestas: 2

Buenas tardes, 

Me surgió una duda con un caso del algoritmo de simplificación. 

S -> bA

A -> épsilon. 

En este caso, al aplicar la regla de eliminación de producciones épsilon, tenemos que generar la regla S -> b, y eliminar la regla A -> épsilon, ¿que hacemos entonces con la regla A -> bA? Ya que la misma apunta a una variable que no está definida.

¿Es correcto si eliminamos esa regla de P por estar mal definida?

Saludos

Daniel

En respuesta a Daniel Padron Simon

Re: Duda con el algoritmo de simplificacion

de Daniel Padron Simon -
Ya se resolvió la duda, al final eso se corrige en el paso 3, donde solo nos quedamos con las variables positivas.
En respuesta a Daniel Padron Simon

Re: Duda con el algoritmo de simplificacion

de Santiago Gongora -
Hola Daniel,

te iba a responder exactamente lo mismo :) Eso se corrige en ese paso, porque la variable no lleva a la generación de ningún símbolo terminal (o cadena de símbolos terminales).

Saludos,
Santi