Elimine a recursividade à esquerda, desconsiderando 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₁ | Bxy
A₁ → BzA₁ | Bz
B → xCy | x
C → yC₁ | y
C₁ → xyC₁ | DzC₁ | xy | Dz
D → xzD₁ | xBAD₁ | xz | xBA
D₁ → zyD₁ | zy}