Odstranění levé rekurze
A
A
x
y
…
Ilustrace:
Myšlenka: Zaměnit pravidla tvaru: A ® Ax,
A ® y za: A ® yA’, A’ ® xA’, A’ ® e, kde
A’ je nový neterminál.
 Příklad:
E ® E+T
E ® T  
T ® T*F
T ® F
F ® (E)
F ® i
x
A
A
x
…
A’
x
y
…
x
A
x
…
A’
A’
A’
e
E ® TE’, E’ ® +TE’, E’ ® e
T ® FT’, T’ ® *FT’, T’ ® e
F ® (E)
F ® i
13/57