A generative statistical model of dependency syntax is proposed based on 'l'csniSre's classical theory. It provides a stochastic formalization of the original model of syntactic structure and augments it with a model of the string realization process, the latter which is lacking in TesniSre's original work. The resulting theory models crossing dependency links, discontinuous nuclei and string merging, and it has been given an etIicient computational rendering.