13. The hardware computer readable medium of claim 11 wherein extracting comprises: identifying lexical items, and corresponding dependencies, in the target language dependency structure, that are aligned with the enumerated connected sets of nodes, as possible target treelets corresponding to the possible source treelets; extracting the well formed treelet translation pairs based on the possible source treelets and the possible target treelets.
13. The hardware computer readable medium of claim 11 wherein extracting comprises: identifying lexical items, and corresponding dependencies, in the target language dependency structure, that are aligned with the enumerated connected sets of nodes, as possible target treelets corresponding to the possible source treelets; extracting the well formed treelet translation pairs based on the possible source treelets and the possible target treelets. 15. The hardware computer readable medium of claim 13 , wherein enumerating comprises enumerating connected sets of source nodes in the source language dependency structure as possible source treelets such that a plurality of possible source treelets are enumerated for the source language dependency structure, and wherein extracting comprises extracting well formed treelet translation pairs from the possible source treelets and aligned portions of a corresponding target language dependency structure, the well formed treelet translation pairs comprising individual ones of the possible source treelets that are selected based on whether a lexical item represented by a node in the selected source treelet has an alignment in another one of the plurality of possible source treelets.