Recursión por la Izquierda

Definición 2.3.1   Una gramática es recursiva por la izquierda cuando existe una derivación $ A \stackrel{*}{\Longrightarrow} A \alpha$.

En particular, es recursiva por la izquierda si contiene una regla de producción de la forma $ A \rightarrow A \alpha$. En este caso se dice que la recursión por la izquierda es directa.

Cuando la gramática es recursiva por la izquierda, el método de análisis recursivo descendente predictivo no funciona. En ese caso, el procedimiento A asociado con $ A$ ciclaría para siempre sin llegar a consumir ningún terminal.

Casiano Rodríguez León
2016-03-27