We can calculate the total probability that we reach some prefix x <j , and we know how much of this probability comes from each of its predecessors in the lattice, so we can construct a probability distribution over predecessors in the lattice: .
8one way to update the LSTM is to sample one predecessor x <i from the distribution M and simply set h j =h i and c j =c i .