Ybadoo - Soluções em Software Livre
Tutoriais
Compiladores

Elimine a recursividade à esquerda, desconsiderando a palavra vazia, das produções da gramática a seguir.

G = ({E, T, F, P}, {*, +, a, b}, P, E)
P = {EE+T | T
TTF | F
FF* | P
P → a | b}

 

G = ({E, E₁, T, T₁, F, F₁, P}, {*, +, a, b}, P, E)
P = {ETE₁ | T
E₁ → +TE₁ | +T
TFT₁ | F
T₁FT₁ | F
FPF₁ | P
F₁ → *F₁ | *
P → a | b}