We estimate the probability of a derivation tree as P (t) = n∈t P (expansion(n)|history(n)).
the probability of the derivation tree is the product of the probabilities of the expansion of each node given its history of available features.