Paper: An Algorithm For Simultaneously Bracketing Parallel Texts By Aligning Words

ACL ID P95-1033
Title An Algorithm For Simultaneously Bracketing Parallel Texts By Aligning Words
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1995
Authors
  • Dekai Wu (University of Science and Technology, Clear Water Bay Hong Kong)

We describe a grammarless method for simul- taneously bracketing both halves of a paral- lel text and giving word alignments, assum- ing only a translation lexicon for the language pair. We introduce inversion-invariant trans- duction grammars which serve as generative models for parallel bilingual sentences with weak order constraints. Focusing on Wans- duction grammars for bracketing, we formu- late a normal form, and a stochastic version amenable to a maximum-likelihood bracketing algorithm. Several extensions and experiments are discussed.