Abstract
Statistical models have recently been applied to machine translation with interesting results. Algorithms for processing these models have not received wide circulation, however. By contrast, general finite-state transduction algorithms have been applied in a variety of tasks. This paper gives a finite-state reconstruction of statistical translation and demonstrates the use of standard tools to compute statistically likely translations. Ours is the first translation algorithm for “fertility/permutation” statistical models to be described in replicable detail.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. Alshawi, A. Buchsbaum, and F. Xia. 1997. A comparison of head transducers and transfer for a limited domain translation applications. In Proc. ACL.
P. F. Brown, S. A. Della-Pietra, V. J. Della-Pietra, and R. L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2).
D. Eppstein. 1994. Finding the k shortest paths. In Proc. 35th FOCS.
F. Jelinek and R. L. Mercer. 1980. Interpolated estimation of Markov source parameters from sparse data. In Pattern Recognition in Practice. North-Holland, Amsterdam.
K. Knight. 1997. Automating knowledge acquisition for machine translation. AI Magazine, 18(4).
F. Pereira and M. Riley. 1997. Speech recognition by composition of weighted finite automata. In E. Roche and Y. Schabes, editors, Finite-State Language Processing. MIT Press.
E. Roche and Y. Schabes, editors. 1997. Finite-State Language Processing. MIT Press.
K.-Y. Su, J.-S. Chang, and Y.-L. U. Hsu. 1995. A corpus-based two-way design for parameterized MT systems: Rationale, architecture and training issues. In Proc.TMI.
C. Tillmann, S. Vogel, H. Ney, and A. Zubiaga. 1997. A DP-based search using monotone alignments in statistical translation. In Proc. ACL.
Y. Wang and A. Waibel. 1997. Decoding algorithm in statistical machine translation. In Proc. ACL.
D. Wu. 1996. A polynomial-time algorithm for statistical machine translation. In Proc. ACL.
D. Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Knight, K., Al-Onaizan, Y. (1998). Translation with Finite-State Devices. In: Farwell, D., Gerber, L., Hovy, E. (eds) Machine Translation and the Information Soup. AMTA 1998. Lecture Notes in Computer Science(), vol 1529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49478-2_38
Download citation
DOI: https://doi.org/10.1007/3-540-49478-2_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65259-5
Online ISBN: 978-3-540-49478-2
eBook Packages: Springer Book Archive