Ybadoo - Soluções em Software Livre
Tutoriais
Compiladores

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 = {ABxy | 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 = {ABxyA₁
A₁BzA₁ | ε
B → xCy | x
C → yC₁
C₁ → xyC₁ | DzC₁ | ε
D → xzD₁ | xBAD₁
D₁ → zyD₁ | ε}