This paper describes a method of incremental parsing for grammatically ill-formed sentences. The method consists of incremental chart parsing and error correcting, which are executed synchronously. The error correction tat an early stage enables the parser to construct a syntactic structure of an initial fragment of a grammatically ill-formed sentence whenever a word is inputed. The parser has two features: One is to utilize the syntactic constraints such as reachability and connectability, and the other is to assign a cost, which represents degrees of error corrections, to every syntactic structure. Therefore, the parser, at any time, adopts the syntactic structure of the well-formed sentence which is most similar to the input sentence as a parsing result.
展开▼