Set QG for Grammar G 2/2
25/42
3) Members
of QG’expr1
of length 2:
E’ ® E, E ® E+T,
E ® T, T ® T*F,
T ® F, F ® (E), F ® i
<E+> Î QG’expr1
<T*> Î QG’expr1
<(E> Î QG’expr1
4) Members
of QG’expr1
of length 3:
E’ ® E, E ® E+T, E
® T, T ® T*F,
T ® F, F ® (E), F
® i
<E+T> Î QG’expr1
<T*F> Î QG’expr1
<(E)> Î QG’expr1
Summary:
QG’expr1
= { <e>, <E>, <T>, <F>, <(>, <i>, <E+>, <T*>, <(E>, <E+T>, <T*F>, <(E)> }
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 }
