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

Capítulo 3.
avanzados
Análisis sintáctico y desambiguación basada en patrones de manejo
NOM
niño
N
Art @: N Adj
el niño pequeño
el
pequeño
art
Adj
tipo:
Esto significa que podemos usar reglas con un solo núcleo, por ejemplo del
PP → @:PR N y CLAUSE → @:V NP
Donde PP es una frase preposicional, PR es una preposición, CLAUSE es una
oración, V es un verbo y NP es un grupo del sustantivo. Los núcleos se
marcan con el símbolo @. Estas reglas cumplen con la Forma Normal de
Chomsky, que se detalla en la sección 3.6. En cambio, no es posible usar
reglas del tipo:
CLAUSE → @:V @:PR N
donde N depende de PR y todo este grupo depende de V.
Estas dos consideraciones son necesarias y suficientes para hacer la
transformación de árboles de dependencias a árboles de constituyentes. Ambos
formalismos, dependencias y constituyentes describen el mismo lenguaje aunque las
transformaciones no son de uno a uno. Pero el hecho de que un árbol de dependencias
represente a varios árboles de constituyentes no viola la consideración de que se trata
del mismo lenguaje. Después de la transformación se pueden identificar las
estructuras iguales. Considerando restricciones no muy estrictas, cada gramática de
constituyentes tiene una gramática de dependencias propia. Con esta condición
podemos tomar para estudios teóricos y prácticos cualquier gramática.
La indicación de sentido de las flechas, es decir, la marca de dependencia, se
define con las etiquetas que establecen las relaciones. Estas etiquetas son de
modificación (mod), prepositivas (prep), etc.
Algoritmo básico de transformación
En el algoritmo de transformación de un árbol de constituyentes a uno de
dependencias, se recorre el árbol de constituyentes en un orden determinado,
212