15.11.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Algoritmo <strong>de</strong> transformación <strong>de</strong> árboles <strong>de</strong> constituyentes a árboles <strong>de</strong> <strong>de</strong>pen<strong>de</strong>ncias<br />

a) Ningún arco atraviesa a otro arco.<br />

b) Ningún arco cubre el nodo tope.<br />

Un ejemplo <strong>de</strong> frase que viola la proyectividad es: el mejor poeta <strong>de</strong>l m<strong>un</strong>do.<br />

el<br />

mejor<br />

poeta<br />

<strong>de</strong>l<br />

m<strong>un</strong>do<br />

En las gramáticas in<strong>de</strong>pendientes <strong>de</strong>l contexto la proyectividad es estricta, es<br />

<strong>de</strong>cir, es propiedad inalienable. La misma restricción se presenta también en<br />

alg<strong>un</strong>os sistemas <strong>de</strong> análisis <strong>sintáctico</strong> basados en <strong>de</strong>pen<strong>de</strong>ncias [Sleator &<br />

Temperley, 93], [Moortgat, 94], [Eisner, 96]. Así que nuestra consi<strong>de</strong>ración no<br />

es arbitraria.<br />

2. La seg<strong>un</strong>da consi<strong>de</strong>ración inevitable es que consi<strong>de</strong>rando la regla anterior,<br />

para transformar su árbol <strong>de</strong> constituyentes, tomamos el elemento rector<br />

como nodo raíz, y todos los nodos hijos restantes <strong>de</strong>l elemento izquierdo<br />

<strong>de</strong> la regla como <strong>de</strong>pendientes directas <strong>de</strong> él. Cada constituyente con n<br />

hijos contribuye con n-1 <strong>de</strong>pendientes.<br />

211

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!