冯 洋，张冬冬，刘 群

（1.中国科学院 计算技术研究所 智能信息处理重点实验室，北京100190；2.微软亚洲研究院，北京100190）

1 引言

不同语言之间的异构性，导致了机器翻译中源语言和目标语言的词语顺序不同，词语调序成为机器翻译中的关键问题。一个句法成分覆盖的词语在经过翻译之后，其对应的译文通常也是相邻的［1］，这就是所谓的句法黏着性。于是，词语顺序的不同通常表现为在不同的语言中，句法成分的相对位置往往不同。在所有的句法成分中，介词短语表现地尤为明显。以中英文为例，在中文中，介词短语通常在所修饰成分的前面，而在英文中，介词短语通常在所修饰成分的后面，例如，英文句子“Bush held a talk with Sharon”，介词短语“with Sharon”在“held a talk”的后面，而在其对应的中文句子“布什 与 沙龙举行 了 会谈”中，介词短语“与沙龙”就在“举行 了会谈”的前面。因此，要得到高质量的译文，不但要保证介词短语的译文不能被分开，还要保证译文被放在正确的位置上。

层次短语模型［2］可以从双语句对中自动地抽取形式语法，而不需要语言学上的标注和假设，所以使用方便，目前被广泛地应用于机器翻译中。其形式语法信息的载体为层次短语（规则），它不仅可以利用短语来捕捉一些局部翻译，而且还可以利用层次短语来捕捉子短语之间的调序，所以层次短语模型对长距离的调序具有一定的处理能力。但是形式语法也存在一定的问题，它没有对子短语覆盖的成分进行区分，这导致了子短语可以匹配任何的句法成分，这往往会带来翻译错误。……