Apresente a fatoração a esquerda das produções da gramática a seguir.
G = ({W, X, Y, Z}, {a, b, c}, P, W)
P = {W → YaX | Ya | YXZ
X → ZX | Zb | ZXW
Y → aWY | ab
Z → bc | bcX | b}
G = ({W, W₀, W₁, X, X₀, X₁, Y, Y₀, Z, Z₀, Z₁}, {a, b, c}, P, W)
P = {W → YW₀
W₀ → aW₁ | XZ
W₁ → X | ε
X → ZX₀
X₀ → XX₁ | b
X₁ → W | ε
Y → aY₀
Y₀ → WY | b
Z → bZ₀
Z₀ → cZ₁ | ε
Z₁ → X | ε}