Now the expected frequency of a transition o ∈ {s, p, a} from q to q in a full parse of S is Since all full parses terminate in q F , the final state, ν(q F ) = µ(q F ) = Pr(S).
17is computable as The expected frequencies required for the reestimation of the conditional distributions are then obtained by summing (18) over the state attributes from which the required distribution is independent.