Množina Predict(A ® X1X2...Xn): Ilustrace
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
Celkově: if  Empty(X1X2...Xn) = {e} then
Predict(A ® X1X2...Xn) = First(X1X2...Xn) È Follow(A); else Predict(A ® X1X2...Xn) = First(X1X2...Xn)
A
S
 x
 z
a
= aktuální symbol na vstupu
S
 x
A
nebo
35/57