Einführung in die Computerlinguistik. Syntax II

Transkript

1 Einführung in die Computerlinguistik yntax II Hinrich chütze & Robert Zangenfeind Centrum für Informations- und prachverarbeitung, LMU München chütze & Zangenfeind: yntax II 1 / 17

2 Take-away Phrasenstrukturgrammatik (PG) Rekursion chütze & Zangenfeind: yntax II 2 / 17

3 Phrasenstrukturgrammatik (PG) Anwendung der Konstituentenstruktur-yntax generative Grammatik (. Chomsky) Beziehungen der unmittelbaren Dominanz als Regeln zur Erzeugung von ätzen (Konstituentenstrukturen), z.b.: Regel (rewriting rule, Phrasenstrukturregel) hierzu: zu lesen als: expandiere zu... / ersetze durch... / dominiert unmittelbar... / schreibe um zu... : tartsymbol ( atz ) chütze & Zangenfeind: yntax II 3 / 17

4 chema für Allgemeines chema einer P-Regel: X (W) Y (Z) (W, X, Y, Z: Kategorialsymbole) X: Eingabesymbol (genau ein solches steht links des Pfeils) W, Y, Z: Ausgabesymbole Y: obligatorisches Element W, Z: fakultative Elemente P-Regeln sind kontextfrei, d.h. genau ein ichtterminalsymbol (links) wird expandiert zu beliebiger Folge von ichtterminal- und Terminalsymbolen chütze & Zangenfeind: yntax II 5 / 17

5 Beispiel für (1) V PP Der Löwe springt P aus dem Käfig ; V PP; PP P chütze & Zangenfeind: yntax II 6 / 17

6 Beispiel für (2) ; V PP; PP P Mit diesen Regeln kann obige Baumstruktur bis zur Ebene der Wortkategorien (präterminale Kette) generiert werden. Außerdem sind z.b. möglich: chütze & Zangenfeind: yntax II 7 / 17

7 Beispiel für (3) V PP Die Katze sitzt P auf der Bank ; V PP; PP P chütze & Zangenfeind: yntax II 8 / 17

8 Beispiel für (4) V PP Der Bauer arbeitet P auf dem Feld ; V PP; PP P chütze & Zangenfeind: yntax II 9 / 17

9 Rekursion (1) Rekursion ist möglich, d.h. phrasale Gruppen können Konstituenten derselben phrasalen Kategorie enthalten: (i) Ausgabe einer Regel dient als Eingabe der gleichen Regel: z.b. komplexe : z.b. Die Farbe der Augen der Tochter des Pianisten... (ii) Ausgabe einer Regel dient als Eingabe einer anderen Regel: V Comp z.b. Die chüler glauben, dass der Lehrer hofft, dass der Rektor verspricht, dass... chütze & Zangenfeind: yntax II 10 / 17

10 Rekursion (2) V Die chüler glauben Comp dass V der Lehrer hofft Comp dass V ; V ; Comp ;... der Rektor verspricht dass... chütze & Zangenfeind: yntax II 11 / 17

11 (1) Zur Generierung der terminalen Kette (z.b. Der Löwe springt aus dem Käfig) sind noch weitere Regeln nötig: der Löwe V springt P aus dem Käfig zu lesen als: Käfig ist ein Exemplar der Menge der omen Regeln entsprechen Lexikon mittels werden Wörter in die durch P-Regeln erzeugten trukturbäume eingesetzt (lexikalische Einsetzung) chütze & Zangenfeind: yntax II 13 / 17

12 (2) mehr Information nötig, weil: z.b. *Der Löwe schläft aus dem Käfig. Lexikoneintrag muss Informationen über den zugelassenen syntaktischen Rahmen des Verbs enthalten ubkategorisierung (vgl. Rektionsmodell): z.b.: a. schlafen V, [ ] b. helfen V, [ ] c. schenken V, [, ] chütze & Zangenfeind: yntax II 14 / 17

13 Zusammenfassung: Zwei Typen von Kategorien (1) Wortkategorien (Wortarten): z.b., V, terminale Kategorien dargestellt in präterminaler Kette bezieht sich auf terminale Kette: Wortformen (Elemente, die auf atzebene nicht weiter zerteilt werden) setzt Klassifizierung der Wörter voraus (Klassifikationsbaum, Wörterbuch) chütze & Zangenfeind: yntax II 15 / 17

14 Zusammenfassung: Zwei Typen von Kategorien (2) Phrasenkategorien: Konstituenten, die mehr als ein Wort enthalten: Phrasen (grammatische Klassen) Phrase besteht aus Kopf (obligatorischer Kern) und optional aus weiteren (dominierten) Wörtern Klassifizierung nach der Wortart, zu der der Kopf einer Phrase gehört z.b. großes Haus: grammatikalische Eigenschaften wie Haus Haus ist Kopf Kategoriensymbole ersetzen die Knoten im Baum Konstituentenstruktur chütze & Zangenfeind: yntax II 16 / 17

15 Take-away Phrasenstrukturgrammatik (PG) Rekursion chütze & Zangenfeind: yntax II 17 / 17