For the ITG RNN, the conditional probability is based on softmax over the output at each step t. As we mentioned in Section 2, for each transition sequence, there exists a functional mapping to a permutation P .
the probability of reordering is derived in the following way.