Duda - Llevar una GLC a FNC

Duda - Llevar una GLC a FNC

de Santiago Agustín Silveira Pérez -
Número de respuestas: 1
Hola.
Me surgió una duda con lo de llevar una GLC a FNC.
Cuando se tiene una regla de este estilo:
GV \rightarrow V\; GN\; GP
He visto que en soluciones de parciales se hace algo así:
G \rightarrow V\; AuxGV \\ AuxGV \rightarrow GN\; GP
Pero también he visto que se hace algo así:
GV \rightarrow AuxGV\; GP \\ AuxGV \rightarrow V\; GN
¿Cómo puedo saber cuál es la transformación adecuada en cada contexto?
En respuesta a Santiago Agustín Silveira Pérez

Re: Duda - Llevar una GLC a FNC

de Juan Jose Prada -

Hola Santiago.

Da lo mismo cualquiera de las dos transformaciones.

Si eso se da en un contexto de resolución luego de la aplicación del CKY, la "tabla" asociada será distinta, pero el resultado final - si es o no una determinada frase generada por la gramática - será la misma. Es decir, lo que puede cambiar es el contenido de las celdas porque claramente las variables (y reglas) son distintas.

Saludos

Juanjo