Programmierprojekt "Parser-Evaluation: van Noords Head Corner Parser vs. Weiswebers ID-LP-Parser"

BearbeiterIn: N.N.

Betreuer: Simon Clematide

Einführung

Der UIS-Parser fürs Deutsche von Martin Volk verwendet den ID-LP-Parser von W. Weisweber. G. V. Noord hat einen Head Corner Parser implementiert, der eine sehr gut Effizienz aufweisen soll.

Ziel und Zweck

Es soll ein systematischer Vergleich der beiden Parsing-Ansätze bezüglich Leistungsfähigkeit und Effizienz gemacht werden mit der UIS-Grammatik des UIS-Parsers. Unterschiedliche Sätze

Arbeitsschritte

Anforderung

Gute Prolog-Kenntnisse und Interesse an Parsingalgorithmen. Programmieren mit SICStus unter UNIX.

Benötigte Ressourcen

• UIS-Parser
• Parser von G.V.Noord

Literatur und Links

• van Noord, G. (1997). “An Efficient Implementation of the Head-Corner Parser.” Computational Linguistics 23(3): 425-456.
  (online)