A Paradigm for Non-head-driven Parsing: Parameterized Message-Passing (1994)
| Venue: | IN PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NEW METHODS IN LANGUAGE PROCESSING |
| Citations: | 2 - 2 self |
BibTeX
@INPROCEEDINGS{Dorr94aparadigm,
author = {Bonnie Dorr and Jye-hoon Lee and Dekang Lin and Sungki Suh},
title = {A Paradigm for Non-head-driven Parsing: Parameterized Message-Passing},
booktitle = {IN PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NEW METHODS IN LANGUAGE PROCESSING},
year = {1994},
publisher = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The parsing component of previous principle-based parsers are inefficient since they tend to adopt a generate-and-test paradigm. We combine the benefits of a message-passing paradigm with the benefits of a parametric approach in the implementation of a parser that avoids overgeneration and is easily ported to multiple languages. The algorithm has been implemented in C++ and successfully tested on well-known, translationally divergent sentences. We are currently incorporating the parser into a machine translation (MT) system called PRINCITRAN.
