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 = ({S, A, B, C}, {a, b}, P, S)
P = {S → SC | AA | a
A → CA | AB | a
B → AC | b
C → CA | AS | b}