Množina QG pro gramatiku G 1/2
24/42
Definice: Nechť G = (N, T, P, S) je BKG.
QG = {<y>: A
® y·z je
položka v G}
Příklad:
Myšlenka: QG je
množina všech prefixů pravých stran pravidel z gramatiky G.
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 }
Určeme: QG’expr1
1) Prvky
množiny QG’expr1
délky 0: <e> Î QG’expr1
2) Prvky
množiny QG’expr1
délky 1:
E’ ® E,
E ® E+T, E ® T, T ® T*F, T
® F, F ® (E), F
® i
<E> Î QG’expr1
<T> Î QG’expr1
<F>, <(>, <i> Î QG’expr1