Robust parsing using dynamic programming

Authors:
Manuel Vilares;Victor M. Darriba;Jesús Vilares;Leandro Rodríguez
Affiliations:
Department of Computer Science, University of Vigo, Orense, Spain;Department of Computer Science, University of Vigo, Orense, Spain;Department of Computer Science, University of A Coruña, A Coruña, Spain;Department of Computer Science, University of Vigo, Orense, Spain
Venue:
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
Year:
2003

Citing 7
Cited 1

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
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

Unsupervised evaluation of parser robustness

CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing

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.