1. A machine translation system for translating a source language text fragment to a target language text fragment, comprising: a decoder configured to receive as an input, a source language dependency tree, indicative of syntactic dependencies in the source language text fragment, and a plurality of matching treelet translation pairs, each of the matching treelet translation pairs matching at least a portion of the source language dependency tree, the decoder being configured to generate a target language dependency tree, indicative of the target language text fragment, based on the source language dependency tree and the matching treelet translation pairs by scoring different combinations of target language portions of the matching treelet translation pairs with a log-linear combination of statistical models.