需要厄雷算法一些解釋

Question

，我會很高興，如果有人能爲我做明顯的例子提到小野維基百科：

http://en.wikipedia.org/wiki/Earley_algorithm

考慮語法：

P → S  # the start rule 
S → S + M | M 
M → M * T | T 
T → number 

，並輸入：

2 + 3 * 4 

Earley算法的工作原理是這樣的：

(state no.) Production   (Origin) # Comment 
--------------------------------- 
== S(0): • 2 + 3 * 4 == 
(1) P → • S   (0) # start rule 
(2) S → • S + M  (0) # predict from (1) 
(3) S → • M   (0) # predict from (1) 
(4) M → • M * T  (0) # predict from (3) 

這只是第一集合S（0），但我的問題是： 爲什麼算法是從（3）在步驟（4） 但它ommits預測從（2）預測？

我希望有人理解的想法，並可能幫助我

Answer 1

使用（2）預測不會產生新的作品，因爲符號旁邊點是S.因此，將只能獲得製作（2）和（3）再次，不添加信息。