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