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 = ({S, X, K, Y}, {x, y, z}, P, S)
P = {SKY | XK
XXK | x
KYK | XX | x
Y → y | z}