Ein konkreter Syntax-Baum oder Syntaxanalyse-Baum oder Parsebaum

ist ein bestellter, eingewurzelter Baum, der die syntaktische Struktur einer Schnur gemäß einer formellen Grammatik vertritt. Syntaxanalyse-Bäume werden gewöhnlich gemäß einer von zwei konkurrierenden Beziehungen, irgendeinem in Bezug auf die Wahlkreis-Beziehung von Wahlkreis-Grammatiken (= Ausdruck-Struktur-Grammatiken) oder in Bezug auf die Abhängigkeitsbeziehung von Abhängigkeitsgrammatiken gebaut. Syntaxanalyse-Bäume sind von abstrakten Syntax-Bäumen (auch bekannt einfach als Syntax-Bäume) in dieser ihrer Struktur verschieden, und Elemente widerspiegeln konkreter die Syntax der Eingangssprache. Syntaxanalyse-Bäume können für Sätze auf natürlichen Sprachen erzeugt werden (sieh Verarbeitung der natürlichen Sprache), sowie während der Verarbeitung von Computersprachen, wie Programmiersprachen.

Wahlkreis-basierte Syntaxanalyse-Bäume

Die Wahlkreis-basierten Syntaxanalyse-Bäume von Wahlkreis-Grammatiken (= Ausdruck-Struktur-Grammatiken) unterscheiden zwischen End- und Nichtendknoten. Die Innenknoten werden durch Nichtendkategorien der Grammatik etikettiert, während die Blatt-Knoten durch Endkategorien etikettiert werden. Das Image vertritt unten einen Wahlkreis-basierten Syntaxanalyse-Baum; es zeigt die syntaktische Struktur des englischen Satzes John hat den Ball geschlagen:

:::

Dieser Syntaxanalyse-Baum wird vereinfacht; für mehr Information, sieh X-Bar-Theorie. Der Syntaxanalyse-Baum ist die komplette Struktur, von S anfangend und in jedem der Blatt-Knoten (John, Erfolg, Ball) endend. Die folgenden Abkürzungen werden im Baum verwendet:

• S für den Satz, die Struktur auf höchster Ebene in diesem Beispiel
• NP für die nominale Wortverbindung. Das erste (leftmost) NP, ein einzelnes Substantiv "John", dient als das Thema des Satzes. Der zweite ist der Gegenstand des Satzes.
• VP für den Verbausdruck, der als das Prädikat dient
• V für das Verb. In diesem Fall ist es ein transitiver Verberfolg.
• D für das Bestimmungswort, in diesem Beispiel der bestimmte Artikel "der"
• N für das Substantiv

Jeder Knoten im Baum ist entweder ein Wurzelknoten, ein Zweigknoten oder ein Blatt-Knoten. S ist der Wurzelknoten, NP und VP sind Zweigknoten, und John, Erfolg, und Ball ist alle Blatt-Knoten. Die Blätter sind die lexikalischen Jetons des Satzes. Ein Knoten kann auch Elternteilknoten oder einen Kinderknoten genannt werden. Ein Elternteilknoten ist derjenige, der mindestens einen anderen Knoten hat, der durch einen Zweig darunter verbunden ist. Im Beispiel ist S ein Elternteil sowohl von NP als auch von VP. Ein Kinderknoten ist derjenige, der mindestens einen Knoten direkt darüber hat, mit dem er durch einen Zweig des Baums verbunden wird. Vom Beispiel ist Erfolg ein Kinderknoten V. Die Begriffe Mutter und Tochter werden auch manchmal für diese Beziehung gebraucht.

Abhängigkeitsbasierte Syntaxanalyse-Bäume

Die Abhängigkeitsbasierten Syntaxanalyse-Bäume von Abhängigkeitsgrammatiken sehen alle Knoten als Terminal, was bedeutet, dass sie die Unterscheidung zwischen End- und Nichtendkategorien nicht anerkennen. Sie sind durchschnittlich einfacher als Wahlkreis-basierte Syntaxanalyse-Bäume, weil sie viele weniger Knoten enthalten. Der Abhängigkeitsbasierte Syntaxanalyse-Baum für den Beispiel-Satz ist oben wie folgt:

Dieser Syntaxanalyse-Baum hat an den phrasal Kategorien (S, VP und NP) gesehen in der Wahlkreis-basierten Kopie oben Mangel. Wie der Wahlkreis-basierte Baum jedoch wird konstituierende Struktur anerkannt. Jeder ganze Subbaum des Baums ist ein Bestandteil. So erkennt dieser Abhängigkeitsbasierte Syntaxanalyse-Baum das unterworfene Substantiv John und die nominale Gegenstand-Wortverbindung der Ball an, wie Bestandteile gerade wie der Wahlkreis-basierte Syntaxanalyse-Baum tun.

Der Wahlkreis gegen die Abhängigkeitsunterscheidung ist weit reichend. Ob die zusätzliche syntaktische mit Wahlkreis-basierten Syntaxanalyse-Bäumen vereinigte Struktur notwendig ist oder vorteilhaft eine Sache der Debatte ist.

Referenzen

• Ágel, V., Ludwig Eichinger, Hans-Werner Eroms, Peter Hellwig, Hans Heringer und Hennig Lobin (Hrsg.). 2003/6. Abhängigkeit und Valenz: Ein internationales Handbuch der zeitgenössischen Forschung. Berlin: Walter de Gruyter.
• Chiswell, Ian und Wilfrid Hodges 2007. Mathematische Logik. Oxford: Presse der Universität Oxford.
• Aho, Alfred u. a. 2007. Bearbeiter: Grundsätze, Techniken, & Werkzeuge. Boston: Pearson/Addison Wesley.

Siehe auch

• Bestandteil (Linguistik)
• Abhängigkeitsgrammatik
• Linguistische Datenverarbeitung
• Nanosyntax
• Syntaxanalyse
• Ausdruck-Struktur-Grammatik
• Satz-Diagramm
• Unparser
• Verbausdruck

Links

• Syntax-Baumredakteur
• Sprachbaumkonstrukteur
• phpSyntaxTree - analysieren Online Baumzeichnungsseite grammatisch
• phpSyntaxTree (Unicode) - Analysieren Sie online Baumzeichnungsseite grammatisch (verbesserte Version, die Unicode unterstützt)
• Qtree - LATEX-Paket, um Syntaxanalyse-Bäume zu ziehen
• Syntax-Baumzeichnungssoftware von TreeForm
• rSyntaxTree Erhöhte Version von phpSyntaxTree im Rubin mit der Grafik von Unicode und Vectorized