Departments of Informatics - Events

Informatik-Kolloquium

Dr. Karin Harbusch

Natürlichsprachliche Verarbeitung mit Tree Adjoining Grammars

Der Formalismus der Tree Adjoining Grammars - im folgenden auch kurz TAGs genannt - wurde 1975 von A.K. Joshi, L. Levy und M. Takahashi vorgeschlagen. In den folgenden Jahren rückte dieser Formalismus immer mehr in den Mittelpunkt linguistischer Betrachtungen. Dies ist vor allem auf seine interessanten informatischen Eigenschaften zurückzuführen, die für die Verarbeitung natürlicher Sprache von Vorteil sind:

einfache - mit der der kontextfreien Grammatiken verwandte - Syntax,
ein einfaches Rekursionsprinzip, das einen Knoten durch einen geeigneten Baum ersetzt,
eine größere Lokalitätsdomäne als kontextfreie Grammatiken, die eine zusammenhängende Beschreibung komplexer linguistischer Phänomene erlaubt,
schwache Kontextsensitivität (z.B. ist die Zweifach-Kopier-Sprache eine TAG-Sprache, die Dreifach-Kopier-Sprache nicht) und
Parsingverfahren in polynomieller Zeit.

Im Vortrag werden zunächst der Formalismus definiert und die oben skizzierten Eigenschaften illustriert. Im Folgenden werden verschiedene linguistisch motivierte Erweiterungen des Formalismus vorgestellt (z.B. TAGs mit nicht-monotoner Unifikation). Auf der Basis dieses linguistischen Beschreibungsmittels wird in diesem Vortrag schwerpunktmäßig auf die Verarbeitungssrichtung der Generierung eingegangen (z.B. in den Projekten WIP (Wissensbasierte Präsentationsplanung), VERBMOBIL (Übersetzung gesprochener Sprache) und InTeGenInE (Integrierte Generierung in Echtzeit)).

Der Vortrag endet mit einigen Querbezügen zwischen TAGs und der Head-Driven Phrase Structure Grammar (HPSG), der gegenwärtig am stärksten favorisierten linguistischen Theorie (Kompilation von HPSG nach TAG), sowie dem SUPERTAGGING, der Corpus-Annotation mit komplexen Strukturen.

 
Referentin: Dr. Karin Harbusch
            Universität Koblenz-Landau; Abteilung Koblenz
            FB 4 - Informatik
            Institut für Computerlinguistik
            Rheinau 1, D-56075 Koblenz
Zeitpunkt:  Freitag, 5. März 1999, 14 Uhr c.t.
Ort:        HS 3 der Universität Klagenfurt

Department's HomePage - webmaster@ifi.uni-klu.ac.at