Rozšířená gramatika s „hloupým“ pravidlem
19/42
Gexpr1 = (N, T, P, E), kde N = {E, F, T}, T = {i, +, *, (, )},
P = { 1: E ® E+T, 2: E ® T, 3: T ® T*F,
4: T ® F, 5: F ® (E),    6: F ® i        }
Definice: Nechť G = (N, T, P, S) je BKG, S’ Ï N. Rozšířená gramatika pro G je gramatika
G’ = (N È {S’}, T, P È {S’ ® S}, S’).
Myšlenka: Gramatika se speciálním „startovacím pravidlem“
Příklad:
Proč hloupé pravidlo? Až je použito pravidlo S’ ® S a vstupní token je ukončovač řetězce, potom je syntaktická analýza úspěšně dokončena.
Rozšířená gramatika pro Gexpr1:
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        }