Apresente a fatoração a esquerda das produções da gramática a seguir.
G = ({A, B, C, D}, {x, y, z}, P, A)
P = {A → BCy | Bz | BCD
B → CzD | Cz
C → xy | xDB
D → yzA | y | yz}
G = ({A, A₁, A₂, B, B₁, C, C₁, D, D₁, D₂}, {x, y, z}, P, A)
P = {A → BA₁
A₁ → CA₂ | z
A₂ → y | D
B → CzB₁
B₁ → D | ε
C → xC₁
C₁ → y | DB
D → yD₁
D₁ → zD₂ | ε
D₂ → A | ε}