Funktionsstruktur

I frasstrukturgrammatik , såsom generaliserad frasstrukturgrammatik , huvuddriven frasstrukturgrammatik och lexikal funktionell grammatik , är en funktionsstruktur i huvudsak en uppsättning attribut-värdepar . Till exempel kan attributet med namnet nummer ha värdet singular . Värdet på ett attribut kan vara antingen atomärt , t.ex. symbolen singularis , eller komplext (oftast en egenskapsstruktur, men också en lista eller en uppsättning).

En funktionsstruktur kan representeras som en riktad acyklisk graf (DAG), med noderna som motsvarar variabelvärdena och vägarna till variabelnamnen. Operationer som definieras på särdragsstrukturer, t.ex. unifiering , används flitigt i frasstrukturgrammatiker. I de flesta teorier (t.ex. HPSG ), definieras operationer strikt sett över ekvationer som beskriver särdragsstrukturer och inte över särdragsstrukturer i sig, även om särdragsstrukturer vanligtvis används i informell utläggning.

Ofta skrivs funktionsstrukturer så här:

${\begin{bmatrix}{\mbox{category}}&substantiv\ fras \\{\mbox{avtal}}&{\begin{bmatrix}{\mbox{number}}&singular\\{\mbox{person}}&third\end{bmatrix}}\end{bmatrix}}$

Här finns de två funktionerna kategori och avtal . Kategori har värdet substantivfras medan värdet av överensstämmelse indikeras av en annan egenskapsstruktur med funktionerna nummer och person som singularis och tredje .

Denna speciella notation kallas attributvärdesmatris (AVM).

Matrisen har två kolumner, en för objektnamnen och den andra för värdena . I denna mening är en funktionsstruktur en lista med nyckel-värdepar. Värdet kan vara atomär eller annan funktionsstruktur. Detta leder till en annan notation för funktionsstrukturer: användningen av träd . Faktum är att vissa system (som PATR-II ) använder S-uttryck för att representera funktionsstrukturer.

externa länkar

• Funktionsstrukturer i en online- Prolog- kurs
• Funktionsstrukturer i textkodning för utbyte ( TEI )