A robust parser based on syntactic information

Authors:
Kong Joo Lee;Cheol Jung Kweon;Jungyun Seo;Gil Chang Kim
Affiliations:
Korea Advanced Institute of Science and Technology, Taejon, Korea;Korea Advanced Institute of Science and Technology, Taejon, Korea;Korea Advanced Institute of Science and Technology, Taejon, Korea;Korea Advanced Institute of Science and Technology, Taejon, Korea
Venue:
EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Year:
1995

Citing 7
Cited 4

Procedure for quantitatively comparing the syntactic coverage of English grammars

HLT '91 Proceedings of the workshop on Speech and Natural Language
Syntax-directed least-errors analysis for context-free languages: a practical approach

Communications of the ACM
An integrated understander

Computational Linguistics
Relaxation techniques for parsing grammatically III-formed input in Natural Language Understanding Systems

Computational Linguistics
Flexible parsing

Computational Linguistics
Recovery strategies for parsing extragrammatical language

Computational Linguistics - Special issue on ill-formed input
Some chart-based techniques for parsing ill-formed input

ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics

Surface-marker-based dialog modelling: A progress report on the MAREDI project

Natural Language Engineering
Restricted parallelism in object-oriented lexical parsing

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
Adapting a WSJ-trained parser to grammatically noisy text

HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Feature constraint logic and error detection in ICALL systems

LACL'05 Proceedings of the 5th international conference on Logical Aspects of Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

An extragrammatical sentence is what a normal parser fails to analyze. It is important to recover it using only syntactic information although results of recovery are better if semantic factors are considered. A geneal algorithm for least-errors recognition, which is based only on syntactic information, was proposed by G. Lyon to deal with the extragrammaticality. We extended this algorithm to recover extragrammatical sentence into grammatical one in running text. Our robust parser with recovery mechanism - extended general algorithm for least-errors recognition - can be easily scaled up and modified because it utilize only syntactic information. To upgrade this robust parser we proposed heuristics through the analysis on the Penn treebank corpus. The experimental result shows 68% ~ 77% accuracy in error recovery.