A formal frame for robust parsing

Authors:
M. Vilares;V. M. Darriba;J. Vilares;F. J. Ribadas
Affiliations:
Department of Computer Science, University of Vigo, Campus As Lagoas s/n, 32004 Ourense, Spain;Department of Computer Science, University of Vigo, Campus As Lagoas s/n, 32004 Ourense, Spain;Department of Computer Science, University of A Coruña, Campus de Elviña s/n, 15071 A Coruña, Spain;Department of Computer Science, University of Vigo, Campus As Lagoas s/n, 32004 Ourense, Spain
Venue:
Theoretical Computer Science - Implementation and application of automata
Year:
2004

Citing 6
Cited 2

Determining the extent of lookahead in syntactic error repair

ACM Transactions on Programming Languages and Systems (TOPLAS)
Global Context Recovery: A New Strategy for Syntactic Error Recovery by Table-Drive Parsers

ACM Transactions on Programming Languages and Systems (TOPLAS)
Syntax-directed least-errors analysis for context-free languages: a practical approach

Communications of the ACM
Practical LR error recovery

SIGPLAN '79 Proceedings of the 1979 SIGPLAN symposium on Compiler construction
Parsing incomplete sentences

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
Parsing noisy sentences

COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 2

A General Method for Transforming Standard Parsers into Error-Repair Parsers

CICLing '09 Proceedings of the 10th International Conference on Computational Linguistics and Intelligent Text Processing
Error-repair parsing schemata

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

A robust parser for context-free grammars, based on a dynamic programming architecture, is described. We integrate a regional error repair algorithm and a strategy to deal with incomplete sentences including unknown parts of unknown length. Experimental tests prove the validity of the approach, illustrating the perspectives for its application in real systems over a variety of different situations, as well as the causes underlying the computational behavior observed.