A Parameter-Based Message-Passing Parser for MT of Korean and English.
Dekang Lin, Bonnie Jean Dorr, Jye-hoon Lee, Sungki Suh · 1994
The parsing component of previous principle-based machine translation systems 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 in a MT system called PRINCITRAN. Keywords: parameter-based MT, message passing, cross-linguistic divergences 1. Introduction This paper presents an efficient, implemented approach to cross-linguistic parsing for interlingual MT. Our design is based on Government-Binding (GB) Theory (Chomsky, 1981; Haegeman, 1991; van Riemsdijk and Williams, 1986). One of the drawbacks to alternative GB-based parsing approaches is that they generally adopt a filter-based paradigm, generating all possible candidate structures of the sentence...