contents previous up next
Previous: Der nicht kontextfreie Fall Up: Seminar 1913 : Automatische Sprachverarbeitung Thema: Next: Tasks

Kontrollmechanismen

Die große Komplexität, die durch die Ambiguität der natürlichen Sprache zu bewältigen ist, gehört zu den schwierigsten Problemen für Analyseverfahren. Allein die Betrachtung der syntaktischen Ambiguität im Rahmen der kontextfreien Analyse liefert eine Unzahl partieller Zerlegungen. Wittenburg [Wit85] zitiert das Beispiel ``I can believe that she will eat cakes'', für das eine einfache Grammatik 132 mögliche syntaktische Zerlegungen liefert, obwohl der Satz nur auf eine Art semantisch interpretierbar ist.

Diesem Problem läßt sich mit zwei Methoden begegnen: einmal mit Techniken zur effizienten Erzeugung und Darstellung aller Alternativen, zum anderen kann man mit Hilfe von Kontrollstrategien die Erzeugung ,,überflüssiger'' Alternativen zu vermeiden versuchen. Dieser Vortrag betrachtet die zweite Vorgehensweise, die mit Hilfe von Suchstrategien realisiert wird. Diese sollen ,, geeignete'' Zerlegungen effizient auffinden.