Translation as weighted deduction

EACL 2009 - 12th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2009, Pages 532-540

  Lopez, Adam ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DYNAMIC PROGRAMMING; NATURAL LANGUAGE PROCESSING SYSTEMS; PROGRAM TRANSLATORS;

DEDUCTIVE PARSING; DYNAMIC PROGRAMMING PROBLEMS; MODULAR IMPLEMENTATION; NATURAL LANGUAGE PROCESSING; NON-LOCAL FEATURES; SEARCH ALGORITHMS; SEARCH STRATEGIES; TRANSLATION ALGORITHMS;

TRANSLATION (LANGUAGES);

EID: 80053395386     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1609067.1609126     Document Type: Conference Paper

References (36)

1. M. Auli, A. Lopez, P. Koehn, and H. Hoang. 2009. A systematic analysis of translation model search spaces. In Proc. of WMT, Mar.
2. P. Blunsom, T. Cohn, and M. Osborne. 2008. A discriminative latent variable model for statistical machine translation. In Proc. of ACL.HLT.
3. P. F. Brown, S. A. D. Pietra, V. J. D. Pietra, and R. L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2): 263-311, Jun.
4. E. Charniak, K. Knight, and K. Yamada. 2003. Syntax-based language models for statistical machine translation. In Proceedings of MT Summit, Sept.
5. D. Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2): 201-228.
6. K. Church and R. Patil. 1982. Coping with syntactic ambiguity or how to put the block in the box on the table. Computational Linguistics, 8(3-4): 139-149, Jul.
7. S. B. Cohen, R. J. Simmons, and N. A. Smith. 2008. Dynamic programming algorithms as products of weighted logic programs. In Proc. of ICLP.
8. T. H. Cormen, C. D. Leiserson, R. L. Rivest, and C. Stein. 2001. Introduction to Algorithms. MIT Press, 2nd edition.
9. M. R. Costajussà and J. A. R. Fonollosa. 2006. Statistical machine reordering. In Proc. of EMNLP, pages 70-76, Jul.
10. C. J. Dyer, S. Muresan, and P. Resnik. 2008. Generalizing word lattice translation. In Proc. of ACL.HLT, pages 1012-1020.
11. J. Earley. 1970. An efficient context-free parsing algorithm. Communications of the ACM, 13(2): 94-102, Feb.
12. J. Eisner and J. Blatz. 2006. Program transformations for optimization of parsing algorithms and other weighted logic programs. In Proc. of Formal Grammar, pages 45-85.
13. J. Eisner, E. Goldlust, and N. A. Smith. 2005. Compiling comp ling: Weighted dynamic programming and the Dyna language. In Proc. of HLT-EMNLP, pages 281-290.
14. J. Eisner. 2002. Parameter estimation for probabilistic finite-state transducers. In Proc. of ACL, pages 1-8, Jul.
15. G. Gallo, G. Longo, and S. Pallottino. 1993. Directed hypergraphs and applications. Discrete Applied Mathematics, 42(2), Apr.
16. K. Gimpel and N. A. Smith. 2009. Approximation semirings: Dynamic programming with non-local features. In Proc. of EACL, Mar.
17. J. Goodman. 1999. Semiring parsing. Computational Linguistics, 25(4): 573-605, Dec.
18. L. Huang and D. Chiang. 2007. Forest rescoring: Faster decoding with integrated language models. In Proc. of ACL, pages 144-151, Jun.
19. M. Kay. 1986. Algorithm schemata and data structures in syntactic processing. In B. J. Grosz, K. S. Jones, and B. L. Webber, editors, Readings in Natural Language Processing, pages 35-70. Morgan Kaufmann.
20. D. Klein and C. Manning. 2001. Parsing and hypergraphs. In Proc. of IWPT.
21. P. Koehn, H. Hoang, A. Birch, C. Callison-Burch, M. Federico, N. Bertoldi, B. Cowan, W. Shen, C. Moran, R. Zens, C. Dyer, O. Bojar, A. Constantin, and E. Herbst. 2007. Moses: Open source toolkit for statistical machine translation. In Proc. of ACL Demo and Poster Sessions, pages 177-180, Jun.
22. S. Kumar and W. Byrne. 2005. Local phrase reordering models for statistical machine translation. In Proc. of HLT-EMNLP, pages 161-168.
23. P. Liang, A. Bouchard-Côté, B. Taskar, and D. Klein. 2006. An end-to-end discriminative approach to machine translation. In Proc. of ACL-COLING, pages 761-768, Jul.
24. A. Lopez. 2008. Statistical machine translation. ACM Computing Surveys, 40(3), Aug.
25. J. B. Marino, R. E. Banchs, J. M. Crego, A. de Gispert, P. Lambert, J. A. R. Fonollosa, and M. R. Costajussà. 2006. N-gram based statistical machine translation. Computational Linguistics, 32(4): 527-549, Dec.
26. D. McAllester. 1999. On the complexity analysis of static analyses. In Proc. of Static Analysis Symposium, Volume 1694/1999 of LNCS. Springer Verlag.
27. I. D. Melamed. 2004. Statistical machine translation by parsing. In Proc. of ACL, pages 654-661, Jul.
28. R. C. Moore and C. Quirk. 2007. Faster beam-search decoding for phrasal statistical machine translation. In Proc. of MT Summit.
29. M.-J. Nederhof. 2003. Weighted deductive parsing and Knuth's algorithm. Computational Linguistics, 29(1): 135-143, Mar.
30. F. J. Och, D. Gildea, S. Khudanpur, A. Sarkar, K. Yamada, A. Fraser, S. Kumar, L. Shen, D. Smith, K. Eng, V. Jain, Z. Jin, and D. Radev. 2004. A smorgasbord of features for statistical machine translation. In Proc. of HLT-NAACL, pages 161-168, May.
31. F. C. N. Pereira and D. H. D. Warren. 1983. Parsing as deduction. In Proc. of ACL, pages 137-144.
32. S. M. Shieber, Y. Schabes, and F. C. N. Pereira. 1995. Principles and implementation of deductive parsing. Journal of Logic Programming, 24 (1-2): 3-36, Jul.
33. C. Tillman and H. Ney. 2003. Word reordering and a dynamic programming beam search algorithm for statistical machine translation. Computational Linguistics, 29(1): 98-133, Mar.
34. A. Venugopal, A. Zollmann, and S. Vogel. 2007. An efficient two-pass approach to synchronous-CFG driven statistical MT. In Proc. of HLT-NAACL.
35. D. Wu. 1996. A polynomial-time algorithm for statistical machine translation. In Proc. of ACL, pages 152-158, Jun.
36. R. Zens and H. Ney. 2004. Improvements in phrase-based statistical machine translation. In Proc. of HLT-NAACL, pages 257-264, May.