Stochastic Inversion Transduction Grammars and Bilingual Parsing of Parallel Corpora

Computational Linguistics

Volumn 23, Issue 3, 1997, Pages 377-403

  Wu, Dekai ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIOPHAGES; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL LINGUISTICS; FORMAL LANGUAGES; MAXIMUM LIKELIHOOD; MODELING LANGUAGES; SYNTACTICS;

BILINGUAL LANGUAGE MODEL; COMPLEXITY CONSTRAINTS; CORPUS ANALYSIS; FINITE STATE TRANSDUCERS; INVERSION TRANSDUCTION GRAMMARS; PARALLEL CORPORA; PARSING ALGORITHM; PROBABILISTIC FORMULATION;

STOCHASTIC SYSTEMS;

EID: 0000319590     PISSN: 08912017     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (50)

1. Aho, Alfred V. and Jeffrey D. Ullman. 1969a. Properties of syntax directed translations. Journal of Computer and System Sciences, 3(3):319-334.
2. Aho, Alfred V. and Jeffrey D. Ullman. 1969b. Syntax directed translations and the pushdown assembler. Journal of Computer and System Sciences, 3(1):37-56.
3. Aho, Alfred V. and Jeffrey D. Ullman. 1972. The Theory of Parsing, Translation, and Compiling. Prentice Hall, Englewood Cliffs, NJ.
4. Black, Ezra, Roger Garside, and Geoffrey Leech, editors. 1993. Statistically-Driven Computer Grammars of English: The IBM/Lancaster Approach. Editions Rodopi, Amsterdam.
5. Brown, Peter F., John Cocke, Stephen A. DellaPietra, Vincent J. DellaPietra, Frederick Jelinek, John D. Lafferty, Robert L. Mercer, and Paul S. Roossin. 1990. A statistical approach to machine translation. Computational Linguistics, 16(2):29-85.
6. Brown, Peter F., Stephen A. DellaPietra, Vincent J. DellaPietra, and Robert L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311.
7. Brown, Peter F., Jennifer C. Lai, and Robert L. Mercer. 1991. Aligning sentences in parallel corpora. In Proceedings of the 29th Annual Meeting, pages 169-176, Berkeley, CA. Association for Computational Linguistics.
8. Catizone, Roberta, Graham Russell, and Susan Warwick. 1989. Deriving translation data from bilingual texts. In Proceedings of the First Lexical Acquisition Workshop, Detroit, MI.
9. Chang, Chao-Huang and Cheng-Der Chen. 1993. HMM-based part-or-speech tagging for Chinese corpora. In Proceedings of the Workshop on Very Large Corpora, pages 40-47, Columbus, OH, June.
10. Chen, Stanley F. 1993. Aligning sentences in bilingual corpora using lexical information. In Proceedings of the 31st Annual Meeting, pages 9-16, Columbus, OH. Association for Computational Linguistics.
11. Chiang, Tung-Hui, Jing-Shin Chang, Ming-Yu Lin, and Keh-Yih Su. 1992. Statistical models for word segmentation and unknown resolution. In Proceedings of ROCLING-92, pages 121-146.
12. Church, Kenneth W. 1993. Char-align: A program for aligning parallel texts at the character level. In Proceedings of the 31st Annual Meeting, pages 1-8, Columbus, OH. Association for Computational Linguistics.
13. Cranias, Lambros, Harris Papageorgiou, and Stelios Peperidis. 1994. A matching technique in example-based machine translation. In Proceedings of the Fifteenth International Conference on Computational Linguistics, pages 100-104, Kyoto.
14. Dagan, Ido and Kenneth W. Church. 1994. Termight: Identifying and translating technical terminology. In Proceedings of the Fourth Conference on Applied Natural Language Processing, pages 34-40, Stuttgart, October.
15. Dagan, Ido, Kenneth W. Church, and William A. Gale. 1993. Robust bilingual word alignment for machine aided translation. In Proceedings of the Workshop on Very Large Corpora, pages 1-8, Columbus, OH, June.
16. Earley, Jay. 1970. An efficient context-free parsing algorithm. Communications of the Association for Computing Machinery, 13(2):94-102.
17. Fung, Pascale and Kenneth W. Church. 1994. K-vec: A new approach for aligning parallel texts. In Proceedings of the Fifteenth International conference on Computational Linguistics, pages 1096-1102, Kyoto.
18. Fung, Pascale and Kathleen McKeown. 1994. Aligning noisy parallel corpora across language groups: Word pair feature matching by dynamic time warping. In AMTA-94, Association for Machine Translation in the Americas, pages 81-88, Columbia, MD, October.
19. Fung, Pascale and Dekai Wu. 1994. Statistical augmentation of a Chinese machine-readable dictionary. In Proceedings of the Second Annual Workshop on Very Large Corpora, pages 69-85, Kyoto, August.
20. Gale, William A. and Kenneth W. Church. 1991. A program for aligning sentences in bilingual corpora. In Proceedings of the 29th Annual Meeting, pages 177-184, Berkeley, CA. Association for Computational Linguistics.
21. Gale, William A., Kenneth W. Church, and David Yarowsky. 1992. Using bilingual materials to develop word sense disambiguation methods. In TMI-92, Proceedings of the Fourth International Conference on Theoretical and Methodological Issues in Machine Translation, pages 101-112, Montreal.
22. Gazdar, Gerald and Christopher S. Mellish. 1989. Natural Language Processing in LISP: An Introduction to Computational Linguistics. Addison-Wesley, Reading, MA.
23. Grishman, Ralph. 1994. Iterative alignment of syntactic structures for a bilingual corpus. In Proceedings of the Second Annual Workshop on Very Large Corpora, pages 57-68, Kyoto, August.
24. Kaji, Hiroyuki, Yuuko Kida, and Yasutsugu Morimoto. 1992. Learning translation templates from bilingual text. In Proceedings of the Fourteenth International Conference on Computational Linguistics, pages 672-678, Nantes.
25. Kaplan, Ronald M. and Martin Kay. 1994. Regular models of phonological rule systems. Computational Linguistics, 20(3):331-378.
26. Kasami, T. 1965. An efficient recognition and syntax analysis algorithm for context-free languages. Technical Report AFCRL-65-758, Air Force Cambridge Research Laboratory, Bedford, MA.
27. Kay, Martin and M. Röscheisen. 1988. Text-translation alignment. Technical Report P90-00143, Xerox Palo Alto Research Center.
28. Koskenniemi, Kimmo. 1983. Two-level morphology: A general computational model for word-form recognition and production. Technical Report 11, Department of General Linguistics, University of Helsinki.
29. Kupiec, Julian. 1993. An algorithm for finding noun phrase correspondences in bilingual corpora. In Proceedings of the 31st Annual Meeting, pages 17-22, Columbus, OH. Association for Computational Linguistics.
30. Laporte, Eric. 1996. Context-free parsing with finite-state transducers. In String Processing Colloquium, Recife, Brazil.
31. Lewis, P. M. and R. E. Stearns. 1968. Syntax-directed transduction. Journal of the Association for Computing Machinery, 15:465-488.
32. Lin, Yi-Chung, Tung-Hui Chiang, and Keh-Yih Su. 1992. discrimination oriented probabilistic tagging. In Proceedings of ROCLING-92, pages 85-96.
33. Lin, Ming-Yu, Tung-Hui Chiang, and Keh-Yih Su. 1993. A preliminary study on unknown word problem in Chinese word segmentation. In Proceedings of ROCLING-93, pages 119-141.
34. Magerman, David M. and Mitchell P. Marcus. 1990. Parsing a natural language using mutual information statistics. In Proceedings of AAAI-90, Eighth National Conference on Artificial Intelligence, pages 984-989.
35. Matsumoto, Yuji, Hiroyuki Ishimoto, and Takehito Utsuro. 1993. Structural matching of parallel texts. In Proceedings of the 31st Annual Meeting, pages 23-30, Columbus, OH. Association for Computational Linguistics.
36. Nagao, Makoto. 1984. A framework of a mechanical translation between Japanese and English by analogy principle. In Alick Elithorn and Ranan Banerji, editors, Artifiical and Human Intelligence: Edited Review Papers Presented at the International NATO Symposium on Artificial and Human Intelligence. North-Holland, Amsterdam, pages 173-180.
37. Pereira, Fernando. 1991. Finite-state approximation of phrase structure grammars. In Proceedings of the 29th Annual Meeting, Berkeley, CA. Association for Computational Linguistics.
38. Pereira, Fernando and Yves Schabes. 1992. Inside-outside reestimation from partially bracketed corpora. In Proceedings of the 30th Annual Meeting, pages 128-135, Newark, DE. Association for Computational Linguistics.
39. Roche, Emmanuel. 1994. Two parsing algorithms by means of finite-state transducers. In Proceedings of the Fifteenth International Conference on Computational Linguistics, Kyoto.
40. Sadler, Victor and Ronald Vendelmans. 1990. Pilot implementation of a bilingual knowledge bank. In Proceedings of the Thirteenth International Conference on Computational Linguistics, pages 449-451, Helsinki.
41. Savitch, Walter J. 1982. Abstract Machines and Grammars. Little, Brown, Boston, MA.
42. Smadja, Frank A. 1992. How to compile a bilingual collocational lexicon automatically. In AAAI-92 Workshop on Statistically-Based NLP Techniques, pages 65-71, San Jose, CA, July.
43. Sproat, Richard, Chilin Shih, William Gale, and Nancy Chang. 1994. A stochastic word segmentation algorithm for a Mandarin text-to-speech system. In Proceedings of the 32nd Annual Meeting, pages 66-72, Las Cruces, NM, June. Association for Computational Linguistics.
44. Viterbi, Andrew J. 1967. Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Transactions on Information Theory, 13:260-269.
45. Wu, Dekai. 1994. Aligning a parallel English-Chinese corpus statistically with lexical criteria. In Proceedings of the 32nd Annual Meeting, pages 80-87, Las Cruces, NM, June. Association for Computational Linguistics.
46. Wu, Dekai. 1995. An algorithm for simultaneously bracketing parallel texts by aligning words. In Proceedings of the 33rd Annual Meeting, pages 244-251, Cambridge, MA, June. Association for Computational Linguistics.
47. Wu, Dekai and Pascale Fung. 1994. Improving Chinese tokenization with linguistic filters on statistical lexical acquisition. In Proceedings of the Fourth Conference on Applied Natural Language Processing, pages 180-181, Stuttgart, October.
48. Wu, Dekai and Xuanyin Xia. 1994. Learning an English-Chinese lexicon from a parallel corpus. In AMTA-94, Association for Machine Translation in the Americas, pages 206-213, Columbia, MD, October.
49. Wu, Zimin and Gwyneth Tseng. 1993. Chinese text segmentation for text retrieval: Achievements and problems. Journal of The American Society for Information Sciences, 44(9):532-542.
50. 3. Information and Control, 10(2):189-208.