next up previous
Next: Coping with recursion Up: Computing forward and inner Previous: Scanning (probabilistic)

Completion (probabilistic)

displaymath8173

Then

   eqnarray5282

Note that tex2html_wrap_inline8175 is not used.

Rationale. To update the old forward/inner probabilities tex2html_wrap_inline7695 and tex2html_wrap_inline7697 to tex2html_wrap_inline8155 and tex2html_wrap_inline8161 , respectively, the probabilities of all paths expanding tex2html_wrap_inline7803 have to be factored in. These are exactly the paths summarized by the inner probability tex2html_wrap_inline8187 .



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