Lernen von Syntax natürlicher Sprache

Im folgenden wird ein System beschrieben, das Lexical Functional Grammars aus Beispielen lernt. Das Programm wurde mit Teilen natürlichsprachiger Grammatik, vor allem mit einer großen Teilmenge der deutschen Grammatik, getestet. Die Einteilung der Worte in grammatikalische Klassen wird ebenfalls gelernt, sodaß keine a-priori Inforation über die zu lernende Grammatik notwendig ist. Als Eingabe dienen der Grammatik angehörige Sätze, negative Evidenz ist nicht notwendig, zur Vermeidung von Übergeneralisationen wird semantische Information verwendet. Der beschriebene Algorithmus zeichnet sich durch niedrigen Speicherbedarf und geringe Rechenzeit aus.