next up previous
Next: Scanning (probabilistic) Up: Computing forward and inner Previous: Notation

Prediction (probabilistic)

displaymath8149

for all productions tex2html_wrap_inline7803 . The new probabilities can be computed as

eqnarray5252

Note that only the forward probability is accumulated; tex2html_wrap_inline7697 is not used in this step.

Rationale. tex2html_wrap_inline8155 is the sum of all path probabilities leading up to tex2html_wrap_inline8157 , times the probability of choosing production tex2html_wrap_inline7803 . The value tex2html_wrap_inline8161 is just a special case of the definition.



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