Vztah mezi neprojektivními hranami, jejich úrovňovými typy a dobrou zahnízděností

Abstrakt

Závislostní analýza přirozeného jazyka se neobejde bez neprojektivních struktur. O podmínce dobré zahnízděnosti bylo nedávno prokázáno, že dobře zachycuje empirická jazyková data.

Ukazujeme, jak ji lze přeformulovat pomocí vlastností neprojektivních hran, a dále jejich vztah k úrovňovým typům neprojektivních hran; odvozujeme také jednoduchý kvadratický algoritmus pro ověřování dobré zahnízděnosti.

Klíčová slova

• Relationship
• between
• Non-Projective
• Edges
• Their
• Level
• Types
• Well-Nestedness