Factoring synchronous grammars by sorting

COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Main Conference Poster Sessions

Volumn , Issue , 2006, Pages 279-286

  Gildea, Daniel ^a   Satta, Giorgio ^b   Zhang, Hao ^a  

^a University of Rochester   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE LANGUAGES; MACHINE TRANSLATION;

MACHINE TRANSLATIONS; SET OF RULES; SYNCHRONOUS CONTEXT-FREE GRAMMARS; SYNCHRONOUS GRAMMARS; TRANSLATION MODELS;

CONTEXT FREE GRAMMARS;

EID: 77958063280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Albert V. Aho and Jeffery D. Ullman. 1972. The Theory of Parsing, Translation, and Compiling, volume 1. Prentice-Hall, Englewood Cliffs, NJ.
2. M. H. Albert, M. D. Atkinson, and M. Klazar. 2003. The enumeration of simple permutations. Journal of Integer Sequences, 6(03.4.4):18 pages.
3. David Chiang. 2005. A hierarchical phrase-based model for statistical machine translation. In Proceedings of ACL-05, pages 263-270.
4. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. 1990. Introduction to algorithms. MIT Press, Cambridge, MA.
5. Michel Galley, Mark Hopkins, Kevin Knight, and Daniel Marcu. 2004. What's in a translation rule? In Proceedings of HLT/NAACL.
6. I. Dan Melamed. 2003. Multitext grammars and synchronous parsers. In Proceedings of HLT/NAACL.
7. Giorgio Satta and Enoch Peserico. 2005. Some computational complexity results for synchronous context-free grammars. In Proceedings of HLT/EMNLP, pages 803-810.
8. Dekai Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-403.
9. Kenji Yamada and Kevin Knight. 2001. A syntax-based statistical translation model. In Proceedings of ACL-01.
10. Hao Zhang, Liang Huang, Daniel Gildea, and Kevin Knight. 2006. Synchronous binarization for machine translation. In Proceedings of HLT/NAACL.