Elimine a recursividade à esquerda, considerando a palavra vazia, das produções da gramática a seguir.
G = ({A, B, C, D}, {x, y, z}, P, A)
P = {A → Bxy | ABz
B → xCy | x
C → y | Cxy | CDz
D → xz | Dzy | xBA}
G = ({A, A₁, B, C, C₁, D, D₁}, {x, y, z}, P, A)
P = {A → BxyA₁
A₁ → BzA₁ | ε
B → xCy | x
C → yC₁
C₁ → xyC₁ | DzC₁ | ε
D → xzD₁ | xBAD₁
D₁ → zyD₁ | ε}