Приклад

Маємо граматику:

R={

E ® E + T | T ,

T ® T *F | F,

F ® (E ) | a}.

Правило E ® E + T | T перетворимо в правила
E® T | TE' і E' ® +T | +TE' ,

а правила T® T * F | F перетворимо в правила

T ® F | FT' і T' ®* F | * FT'.

У результаті одержуємо граматикуГ, що має схему:

R'= { E ® T,

E ® TE',
E'® + T,
E' ® + TE',
T ® F,
T ® FT',
T' ® *F,
T' ® * FT',
F ® a,
F ® (E) }