Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Una gramática es recursiva por la izquierda si tiene un no terminal A tal que existe una
derivación A ⇒+ Aα para alguna cadena α .
Ejemplo de aplicación
Sea la gramática
S → Aa b
A → Ac Sd λ
S → Aa b
A → bdA′ A′
A′ → cA′ adA′ λ