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 = {S → KY | XK X → XK | x K → YK | XX | x Y → y | z}