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...

Click Here to View the Paper In XML Format