Extending Bidirectional Chart Parsing with a Stochastic Model

Authors:
Alicia Ageno;Horacio Rodríguez
Affiliations:
-;-
Venue:
TDS '00 Proceedings of the Third International Workshop on Text, Speech and Dialogue
Year:
2000

Citing 3
Cited 0

Bidirectional context-free grammar parsing for natural language processing

Artificial Intelligence
Computation of the probability of initial substring generation by stochastic context-free grammars

Computational Linguistics
Completeness conditions for mixed strategy bidirectional parsing

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

A method for stochasticallymodelling bidirectionalityin chart parsing is presented. A bidirectional parser, which starts analysis from certain dynamically determined positions of the sentence (the islands), has been built. This island-driven parser uses the stochastic model to guide the recognition process. The system has been trained and tested over two wide-coverage corpus: Spanish Lexesp and English Penn Treebank. Results regarding comparison of our approach with the basic Bottom-Up are encouraging.