Uzávěr položek: Příklad 2/2
23/42
G’expr1 = (N, T, P, E’),
kde 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) & T ® F Î P:
přidej T
® ·F do Closure(I)
Closure(I) = {E’ ® ·E, E ® ·E+T, E ® ·T, T ® ·T*F,
T ® ·F }
5) T ® ·F Î Closure(I) & F ® (E) Î P:
přidej F ® ·(E) do Closure(I)
Closure(I) = {E’ ® ·E, E ® ·E+T, E ® ·T, T ® ·T*F,
T ® ·F, F ® ·(E) }
6) T ® ·F Î Closure(I) & F ® i Î P:
přidej F ® ·i do
Closure(I)
Celkově:
Closure(I) = {E’ ® ·E, E ® ·E+T, E ® ·T, T ® ·T*F,
T ® ·F, F ® ·(E),
F ® ·i }
