Paper: A Robust Parser Based On Syntactic Information

ACL ID E95-1031
Title A Robust Parser Based On Syntactic Information
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1995

An extragrammatical sentence is what a normal parser fails to analyze. It is important to recover it using only syn- tactic information although results of recovery are better if semantic factors are considered. A general algorithm.for least-errors recognition, which is based only on syntactic information, was pro- posed by G. Lyon to deal with the ex- tragrammaticality. We extended this algorithm to recover extragrammatical sentence into grammatical one in run- ning text. Our robust parser with re- covery mechanism - extended general algorithm for least-errors recognition - can be easily scaled up and modified be- cause it utilize only syntactic informa- tion. To upgrade this robust parser we proposed heuristics through the analy- sis on the Penn treebank corpus. The experimental result s...