Una posible extensión del algoritmo CYK es permitir que no solo determine si una frase pertenece a un lenguaje, sino que también construya un árbol sintáctico que represente la estructura gramatical de la frase. Esto se logra guardando los nodos del árbol como elementos de un array durante la ejecución del algoritmo.
¿Cuál es una posible extensión del algoritmo CYK?