next up previous
Next: Completion loops Up: Prediction loops Previous: Prediction loops

Prediction (probabilistic, transitive)

displaymath8279

for all productions tex2html_wrap_inline7803 such that tex2html_wrap_inline8283 is non-zero. Then

  eqnarray5359

The new tex2html_wrap_inline8283 factor in the updated forward probability accounts for the sum of all path probabilities linking Z to Y. For Z = Y this covers the case of a single step of prediction; tex2html_wrap_inline8293 always, since tex2html_wrap_inline7701 is defined as a reflexive closure.



Andreas Stolcke
Sat Jun 29 21:49:02 PDT 1996