Paper: Some Chart-Based Techniques For Parsing Ill-Formed Input

ACL ID P89-1013
Title Some Chart-Based Techniques For Parsing Ill-Formed Input
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1989

We argue for the usefulness of an active chart as the basis of a system that searches for the globally most plausible explanation of failure to syntactically parse a given input. We suggest semantics-free, grammar- independent techniques for parsing inputs displaying simple kinds of ill-formedness and discuss the search issues involved. THE PROBLEM Although the ultimate solution to the problem of processing ill-formed input must take into account semantic and pragmatic factors, nevertheless it is important to understand the limits of recovery stra- tegies that age based entirely on syntax and which are independent of any particular grammar. The aim of Otis work is therefore to explore purely syntactic and granmmr-independent techniques to enable a to recover from simple kinds of iil-formed...