En la parte ii del ejercicio 2 se da como solución la siguiente tabla:
En la celda (0,3) no debería ir un Aux1? Qué celdas se tienen que tomar en cuenta a la hora de llenar la celda (0,3)?
Hola.
No, no corresponde colocar Aux1.
La celda V(0,3) se completa – como todas las celdas - aplicando el algoritmo CKY; eso significa que se va completando cada celda con las variables de la izquierda de las reglas ( A → BC ) A, tal que la concatenación de B con C se obtengan de celdas anteriormente calculadas de la siguiente manera:
Vij = { A / A --> BC pertenece a P (conjunto de producciones de G) y B pertenece a Vik y C pertenece a Vkj } con i
Entonces, en este caso, V(0,3) (que sería la celda <0,3>) se completaría con los lados izquierdos de reglas que tengan en sus lados derechos (haciendo un abuso de notación):
- V(0,1) V(1,3)
- V(0,2) V(2,3)
Es decir, no hay reglas que contengan en su lado derecho { O GP , GV GP, V GP } y como V(0,2) es vacío, y no hay producciones unitarias porque la G está en FNC, el algoritmo termina ahí.
Espero haberme explicado.
Saludos
Juanjo
No, no corresponde colocar Aux1.
La celda V(0,3) se completa – como todas las celdas - aplicando el algoritmo CKY; eso significa que se va completando cada celda con las variables de la izquierda de las reglas ( A → BC ) A, tal que la concatenación de B con C se obtengan de celdas anteriormente calculadas de la siguiente manera:
Vij = { A / A --> BC pertenece a P (conjunto de producciones de G) y B pertenece a Vik y C pertenece a Vkj } con i
Entonces, en este caso, V(0,3) (que sería la celda <0,3>) se completaría con los lados izquierdos de reglas que tengan en sus lados derechos (haciendo un abuso de notación):
- V(0,1) V(1,3)
- V(0,2) V(2,3)
Es decir, no hay reglas que contengan en su lado derecho { O GP , GV GP, V GP } y como V(0,2) es vacío, y no hay producciones unitarias porque la G está en FNC, el algoritmo termina ahí.
Espero haberme explicado.
Saludos
Juanjo