Wortorientiertes Parsing mit erweiterter Chart-Repräsentation

Zusammenfassung

Phrasenstruktur-basierte Grammatiken (wie Transformationsgrammatiken, GPSG, DCG usw.) beschreiben nur die sprachliche Kompetenz eines Systems. Die darauf basierenden Parser müssen dies oft durch inadäquate und ineffiziente Verfahren ausgleichen (z.B. durch Backtracking oder Breadth-First-Auswertung). Es hat aus dem Bereich der Künstlichen Intelligenz (KI) eine Reihe von Ansätzen gegeben, auch Aspekte der Performanz zu beschreiben. So verzichtet Marcus in seinem deterministischen Parser (Mar79) vollständig auf Backtracking, um ein striktes Links-Rechts-Parsen zu erreichen. Außerdem beschränkt er die Speicherstruktur, um die Begrenzung des menschlichen Gedächtnisses in seine Theorie einzubeziehen. Kaskadierte ATNs (s. ChM82) geben die Priorität der möglichen Interpretationen explizit vor und integrieren Syntax, Semantik und Pragmatik. Eine andere Entwicklungslinie untersucht die Verbindung von Parsing und Inferenzkomponenten zur Berücksichtigung von Handlungsrahmen, Diskursplänen, Partnermodellen usw. Im folgenden wollen wir uns jedoch auf Aspekte konzentrieren, die innerhalb des Parsings eine Rolle spielen.