The tree transducer defines a joint distribution over the input y, output w, and their derivation x as the product of the weights of the rules appearing in x.
where θ is the set of multinomial parameters, r is a transducer rule, θ(r) is its weight, and c r (x) is the number of times r appears in x.