A Syntax-Directed Translator with Extended Domain of Locality

HLT-NAACL 2006 - Computationally Hard Problems and Joint Inference in Speech and Language Processing, Proceedings of the Workshop

Volumn , Issue , 2006, Pages 1-8

  Huang, Liang ^a   Knight, Kevin ^b   Joshi, Aravind ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; SYNTACTICS; TRANSLATION (LANGUAGES);

DYNAMIC PROGRAMMING ALGORITHM; EXPRESSIVE POWER; LINEAR TIME; MULTILEVELS; N-GRAM LANGUAGE MODELS; PARSE TREES; PROBABILITY MODELLING; SOURCE LANGUAGE; TARGET LANGUAGE; TIME DYNAMIC;

DYNAMIC PROGRAMMING;

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

References (32)

1. A. V. Aho and S. C. Johnson. 1976. Optimal code generation for expression trees. J. ACM, 23(3):488-501.
2. Alfred V. Aho and Jeffrey D. Ullman. 1972. The Theory of Parsing, Translation, and Compiling, volume I: Parsing. Prentice Hall, Englewood Cliffs, New Jersey.
3. Hiyan Alshawi, Srinivas Bangalore, and Shona Douglas. 2000. Learning dependency translation models as collections of finite state head transducers. Computational Linguistics, 26(1):45-60.
4. Peter F. Brown, Stephen A. Della Pietra, Vincent J. Della Pietra, and Robert L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19:263-311.
5. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proc. of NAACL, pages 132-139.
6. David Chiang. 2005. A hierarchical phrase-based model for statistical machine translation. In Proc. of the 43rd ACL.
7. Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
8. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2001. Introduction to Algorithms. MIT Press, second edition.
9. Yuan Ding and Martha Palmer. 2005. Machine translation using probablisitic synchronous dependency insertion grammars. In Proceedings of the 43rd ACL.
10. Jason Eisner. 2003. Learning non-isomorphic tree mappings for machine translation. In Proceedings of ACL (companion volume), pages 205-208.
11. Heidi J. Fox. 2002. Phrasal cohesion and statistical machine translation. In In Proc. of EMNLP.
12. Michel Galley, Mark Hopkins, Kevin Knight, and Daniel Marcu. 2004. What's in a translation rule? In HLT-NAACL.
13. F. Gécseg and M. Steinby. 1984. Tree Automata. Akadémiai Kiadó, Budapest.
14. Jonathan Graehl and Kevin Knight. 2004. Training tree transducers. In HLT-NAACL, pages 105-112.
15. Liang Huang and David Chiang. 2005. Better k-best Parsing. In Proceedings of the Nineth International Workshop on Parsing Technologies (IWPT-2005), 9-10 October 2005, Vancouver, Canada.
16. E. T. Irons. 1961. A syntax-directed compiler for ALGOL 60. Comm. ACM, 4(1):51-55.
17. Aravind Joshi and Yves Schabes. 1997. Tree-adjoining grammars. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume 3, pages 69-124. Springer, Berlin.
18. Philipp Koehn, Franz Joseph Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proc. of HLT-NAACL, pages 127-133.
19. Philipp Koehn. 2004. Pharaoh: a beam search decoder for phrase-based statistical machine translation models. In Proc. of AMTA, pages 115-124.
20. Shankar Kumar and William Byrne. 2003. A weighted finite state transducer implementation of the alignment template model for statistical machine translation. In Proc. of HLT-NAACL, pages 142-149.
21. P. M. Lewis and R. E. Stearns. 1968. Syntax-directed transduction. Journal of the ACM, 15(3):465-488.
22. Dekang Lin. 2004. A path-based transfer model for machine translation. In Proceedings of the 20th COLING.
23. Jonathan May and Kevin Knight. 2006. A better n-best list: Practical determinization of weighted finite tree automata. Submitted to HLT-NAACL 2006.
24. Mehryar Mohri and Michael Riley. 2002. An efficient algorithm for the n-best-strings problem. In Proceedings of the International Conference on Spoken Language Processing 2002 (ICSLP'02), Denver, Colorado, September.
25. Franz Josef Och and Hermann Ney. 2002. Discriminative training and maximum entropy models for statistical machine translation. In Proc. of ACL.
26. F. J. Och and H. Ney. 2004. The alignment template approach to statistical machine translation. Computational Linguistics, 30:417-449.
27. Franz Och. 2003. Minimum error rate training for statistical machine translation. In Proc. of ACL.
28. Chris Quirk, Arul Menezes, and Colin Cherry. 2005. Dependency treelet translation: Syntactically informed phrasal smt. In Proceedings of the 43rd ACL.
29. Stuart Shieber and Yves Schabes. 1990. Synchronous tree-adjoining grammars. In Proc. of COLING, pages 253-258.
30. Andrea Stolcke. 2002. Srilm: an extensible language modeling toolkit. In Proc. of ICSLP.
31. Dekai Wu. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-404.
32. Kenji Yamada and Kevin Knight. 2001. A syntax-based statistical translation model. In Proc. of ACL.