Eliminacin de la ambigedad

Para cada no terminal A, encuntrese el prefijo ms largo comn a dos o mas de sus alternativas. Si , es decir, existe un prefijo comn no trivial, sustityanse todas las producciones de A, A 12 n donde representa todas las alternativas que no comienzan con . Entonces reescribimos las reglas como: A A A 1 2 n

Eliminacin de la recursividad por la izquierda

Para cada regla recursiva por la izquierda de la forma: AA Tomar otra regla no recursiva de la forma: A Introducir un nuevo smbolo no terminal A y reescribir las reglas como: A A A A

Generalizando
Para cada regla recursiva por la izquierda de la forma: A A 1 A 2 A m Tomar otra regla no recursiva de la forma: A 1 2 n Introducir un nuevo smbolo no terminal A y reescribir las reglas como: A 1 A 2 A n A A 1 A 2 A m A donde ningn i es