Closure of Item:
Example 2/2
23/42
G’expr1 = (N, T, P, E’),
where N = {E’, E, F, T},
T = {i, +, *,
(, )},
P
= { 0:
E’ ® E, 1:
E ® E+T, 2: E ® T, 3:
T ® T*F,
4: T ® F, 5: F ® (E), 6:
F ® i }
4) E ® ·T Î Closure(I) and T ® F Î P:
add T ® ·F to Closure(I)
Closure(I) = {E’ ® ·E, E ® ·E+T, E ® ·T, T ® ·T*F,
T ® ·F }
5) T ® ·F Î Closure(I) and F ® (E) Î P:
add F ® ·(E) to Closure(I)
Closure(I) = {E’ ® ·E, E ® ·E+T, E ® ·T, T ® ·T*F,
T ® ·F, F ® ·(E) }
6) T ® ·F Î Closure(I) and F ® i Î P:
add F ® ·i to Closure(I)
Summary:
Closure(I) = {E’ ® ·E, E ® ·E+T, E ® ·T, T ® ·T*F,
T ® ·F, F ® ·(E),
F ® ·i }
