Completeness of Compositional Translation for Context-Free Grammars

Willem-Olaf Huijsen
DOI: https://doi.org/10.48550/arXiv.cmp-lg/9607035
1996-07-31
Computation and Language
Abstract:A machine translation system is said to be *complete* if all expressions that are correct according to the source-language grammar can be translated into the target language. This paper addresses the completeness issue for compositional machine translation in general, and for compositional machine translation of context-free grammars in particular. Conditions that guarantee translation completeness of context-free grammars are presented.
What problem does this paper attempt to address?