Set Predict(A ® X1X2...Xn): Illustration
X1
X2
Xn
…
a
 y
X1
X2
Xn
…
a
 …
e
e
e
…
Empty(X1X2...Xn) = Æ  vs.  Empty(X1X2...Xn) = {e}
a Î First(X1X2...Xn)
a Î Follow(A)
 e
Summary: if  Empty(X1X2...Xn) = {e} then
Predict(A ® X1X2...Xn) = First(X1X2...Xn) È Follow(A); otherwise, Predict(A ® X1X2...Xn) = First(X1X2...Xn)
A
S
 x
 z
a
= the current input symbol
S
 x
A
or
35/57