According to the parsing algorithm in Figure 2, the probability of 4 Theoretically, we should arrive at the same dependency structure no matter whether we parse the sentence left to right or right to left.
this is not the case with the approximation algorithm.