Paper: An Experiment On Incremental Analysis Using Robust Parsing Techniques

ACL ID C00-2151
Title An Experiment On Incremental Analysis Using Robust Parsing Techniques
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2000
Authors

The results of an experiment are presented in which an approach for robust parsing has been applied in- crementally. They confirm that due to the robust na- ture of the underlying technology an arbitrary pre- fix of a sentence can be analysed into an interme- diate 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 ben- efit most from this acceleration.