Análisis sintáctico conducido por un diccionario de patrones de ...

Algoritmo de transformación de árboles de constituyentes a árboles de dependencias
mediante un recorrido en profundidad. Empieza en la raíz y visita recursivamente a
los hijos de cada nodo en orden de izquierda a derecha. Una vez que llega a nodos
cuyos hijos cubren terminales, por ejemplo N(PL,FEM,3PRS) -> *NCFP000, asigna
un nodo del árbol de dependencias al terminal del elemento rector y enlaza a los
hermanos en el árbol de constituyentes como dependientes del nodo previamente
definido en el árbol de dependencias.
Para cada uno de los nodos dependientes, se traslada su marca de dependencia
para indicar la flecha de esa dependencia. El nodo superior del nodo de constituyentes
se asigna como nodo superior del nodo rector definido en el árbol de dependencias y
se elimina el nodo de constituyentes. De esta forma se va convirtiendo el árbol de
constituyentes a uno de dependencias en forma ascendente. El último paso
corresponde al enlace del nodo rector en el tope del árbol de constituyentes, ya que
convierte al nodo raíz en un nodo que cubre terminal por lo que se detiene el proceso.
En la Figura 18 presentamos el algoritmo recursivo desarrollado.
Como ejemplo de esta transformación presentamos la transformación de una
frase del corpus LEXESP. En la Figura 19 presentamos la representación que del árbol
de constituyentes obtenemos con nuestra gramática generativa para la frase Los
alumnos solicitaron becas al director. Con sangrías en el texto se marcan las
agrupaciones. Los números de la izquierda corresponden a un número de orden
Convertir_a_dependencias
Para cada hijo q, del nodo n (del árbol de constituyentes) que no cubre un terminal,
de izquierda a derecha, hacer lo siguiente:
Convertir_a_dependencias
Asignar el nodo m (del árbol de dependencias) al elemento rector de los hijos del
nodo n
Para todos los hijos del nodo n (que no sean el elemento rector) hacerlos
dependientes de m
Trasladar las marcas de dependencias
Asignar como nodo superior de m al mismo nodo superior de n y eliminar el nodo n
Figura 18 Algoritmo de transformación de un árbol de constituyentes a uno de
dependencias
alfabético de las reglas de la gramática. Las reglas que en la parte derecha sólo tienen
un terminal entre paréntesis y asterisco inicial, como PR → , indican al
213