Ybadoo - Soluções em Software Livre
Tutoriais
Compiladores

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 = {WYaX | Ya | YXZ
XZX | 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 = {WYW₀
W₀ → aW₁ | XZ
W₁X | ε
XZX₀
X₀XX₁ | b
X₁W | ε
Y → aY₀
Y₀WY | b
Z → bZ₀
Z₀ → cZ₁ | ε
Z₁X | ε}