Eliminación de la Recursividad Izquierda

Antes:	A → A α A → β	A → A α → A α α → A α α α → A α ... α → β α ... α

Después:	A → β R R → α R R → ε	A → β R → β α R → β α α R → β α ... α R → β α ... α

Algoritmo para la Eliminación de la Recursividad Izquierda

Entrada: Una gramática G que no tenga ciclos ni ε-producciones
Salida: Una gramática equivalente que no tiene Recursividad Izquierda

Acomode los "n" no terminales en algún orden A₁ ... A_n

Aplique el siguiente algoritmo:

for (i=1; i≤n; ++i) {
    for (j=1; j≤i-1; ++j) {
        Remplace cada producción de la form A_i → A_jγ
            por la producción A_i → δ₁γ | δ₂γ | ... | δ_kγ
            en donde A_j → δ₁ | ... | δ_k son todas las producciones para A_j
     }
     Elimine la recursividad izquierda inmediata en las A_i-producciones
}