An Experiment On Incremental Analysis Using Robust Parsing Techniques

The results of an experiment are presented in which an approach for robust parsing has been applied incrementally. They confirm that due to the robust nature of the underlying technology an arbitrary prefix of a sentence can be analysed into an intermediate structural description which is able to direct the further analysis with a high degree of reliability. Most notably, this result can be achieved without adapting the gramrnar or the parsing algorithms to the case of increinental processing. The resulting incremental parsing procedure is significantly faster if compared to a non-incremental best-first search. Additionally it turns out that longer sentences benefit most from this acceleration.

• Type: Conference
• Year: 2000
• Where: COLING
• Authors: Kilian A. Foth, Wolfgang Menzel, Horia F. Pop, Ingo Schröder
• Keywords: COLING 2000, COLING 2008, Incremental Parsing Procedure, Parsing, Robust Parsing