A Bag of Useful Techniques for Efficient and Robust Parsing

Bernd Kiefer, Hans-Ulrich Krieger

DFKI DFKI Research Reports (RR) 98-04 12/1998.


This paper describes new and improved techniques which help a unification-based parser to process input efficiently and robustly. We show that combining these methods leads to a speed-up in parsing time of more than an order of magnitude. The methods are correct in the sense that none of them rule out legal rule applications.

RR-98-04.pdf (pdf, 292 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence