Page "Earley parser" Paragraph 12

* Scanning: If a is the next symbol in the input stream, for every state in S ( k ) of the form ( X → α • a β, j ), add ( X → α a • β, j ) to S ( k + 1 ).