Abstract
A generation algorithm based on an active chart parsing algorithm is introduced which can be used in conjunction with a Shake and Bake machine translation system. A concise Prolog implementation of the algorithm is provided, and some performance comparisons with a shift-reduce based algorithm are given which show the chart generator is much more efficient for generating all possible sentences from an input specification.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Bibliography
Beaven, John L. (1992). Shake and Bake Machine Translation. In Proceedings of the 14th International Conference, on Computational Linguistics, Nantes, France, pp. 603–609.
Beaven, John L. (1992). Lexicalist Unification-Based Machine Translation. Ph.D. thesis, Department of Artificial Intelligence, University of Edinburgh.
Brew, Chris (1992). Letting the Cat out of the Bag: Generation for Shake and Bake MT. In Proceedings of the 14th International Conference on Computational Linguistics, Nantes, France, pp. 610–616.
Calder, Jo, Ewan Klein, and Henk Zeevat (1988). Unification Categorial Grammar: A Concise Extendable Grammar for Natural Language Processing. In Proceedings of the 12th International Conference on Computational Linguistics, Budapest, Hungary, pp. 83–86.
Chen, Hsi-Hsi and Yue-Shi Lee (1994). A Corrective Training Algorithm for Adaptive Learning in Bag Generation. In International Conference on New Methods in Language Processing (NeMLaP), UMIST, Manchester, UK, pp. 248–254.
Hutchins W.J. and Harry L. Somers (1992). An Introduction to Machine Translation. London, Academic Press.
Pereira, Fernando C.N. and Stuart M. Shieber (1987). Prolog and Natural Language Analysis, CSLI Lecture Notes, University of Chicago Press.
Pollard, Carl, and Ivan Sag (1987). Information-Based Syntax and Semantics, Volume 1: Fundamentals. CSLI, Stanford University, CA.
Pollard, Carl, and Ivan Sag (1994). Head-Driven Phrase Structure Grammar. Centre for the Study of Language and Information, Stanford University, CA.
Popowich, Fred (1995). Improving the Efficiency of a Generation Algorithm for Shake and Bake Machine Translation Using Head-Driven Phrase Structure Grammar. In Proceedings of the Fifth International Workshop on Natural Language Understanding and Logic Programming, Lisbon, Portugal.
Popowich, Fred (1995). A Chart Generator for Shake and Bake Machine Translation. Technical Report CMPT TR 95-08, School of Computing Science, Simon Fraser University, July 1995.
Poznanski, Victor, John L. Beaven and Pete Whitelock (1995). An Efficient Generation Algorithm for Lexicalist MT. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics, Cambridge, MA.
Trujillo, Arturo (1995). Machine Translation with the ACQUILEX LKB. Working Paper, Computer Laboratory, University of Cambridge, July 1, 1995.
Whitelock, Pete (1994). Shake and Bake Translation. In C.J. Rupp, M.A. Rosner and R.L. Johnson (eds.) Constraints, Language and Computation, London, Academic Press, pp. 339–359.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Popowich, F. (1996). A chart generator for Shake and Bake machine translation. In: McCalla, G. (eds) Advances in Artifical Intelligence. Canadian AI 1996. Lecture Notes in Computer Science, vol 1081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61291-2_44
Download citation
DOI: https://doi.org/10.1007/3-540-61291-2_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61291-9
Online ISBN: 978-3-540-68450-3
eBook Packages: Springer Book Archive