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, D}, {x, y}, P, A)
P = {ADxD
B → y | Ax
D → yB | Bx}