next up previous
Next: Completion (probabilistic) Up: Computing forward and inner Previous: Prediction (probabilistic)

Scanning (probabilistic)

displaymath8163

for all states with terminal a matching input at position i. Then

eqnarray5265

Rationale. Scanning does not involve any new choices since the terminal was already selected as part of the production during prediction.gif



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