Análisis Sintáctico

Ejemplo:
Sea G=(N, T, S, P) una GLC con P: S→ ab|aSb
La derivación de la cadena aaabbb será: S → aSb → aaSbb → aaabbb y el árbol
de derivación:
En lo que sigue, realizaremos con frecuencia el análisis sintáctico produciendo una
derivación por la izquierda o por la derecha, ya que hay una relación de uno a uno
entre los árboles de análisis sintáctico y este tipo de derivaciones. Tanto las
derivaciones por la izquierda como las de por la derecha eligen un orden específico
para sustituir símbolos en las formas de las oraciones, por lo que también filtran las
variaciones en orden. No es difícil mostrar que todos los árboles sintácticos tienen
asociadas una derivación única por la izquierda y una derivación única por la
derecha.
13